RSA加密算法

成绩 100 开启时间 2016年05月20日 星期五 15:45
折扣 0.8 折扣时间 2016年05月20日 星期五 15:45
允许迟交 是 关闭时间 2016年05月20日 星期五 15:45

　　【题目描述】RSA加密算法

　　名为RSA的公钥加密算法，它能够抵抗目前为止已知的所有密码攻击， RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。   

　　请编程输入一个大于1的整数，打印出它的素数分解式。如输入75，则打印：75=3×5×5。

　　【输入格式】

　　标准输入，一个大于１的整数。

　　【输出格式】

　　标准输出，输出它的素数分解式。

　　【输入样例】

　　75

　　【输出样例】

　　75=3*5*5