开始 2023-08-22 09:30:00

20230822练习

结束 2023-08-22 22:30:00
Contest is over.
当前 2024-12-22 15:31:09

A. RSA加密算法

描述

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

输入

输入一个大于1的整数。

输出

输出它的素数分解式。

样例

输入

75

输出

75=3*5*5

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交