107001 - RSA加密算法

RSA加密算法基于一个十分简单的数论事实:将两个大素数相乘十分容易,但想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。 请编程输入一个大于1的整数,打印出它的素数分解式。如输入75,则打印:75=355。

输入

输入一个大于1的整数。

输出

输出它的素数分解式。

样例

输入

75

输出

75=3*5*5
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题