原题来自:NOIP 2012 普及组
已知正整数 nnn 是两个不同的质数的乘积,试求出较大的那个质数。
输入只有一行,包含一个正整数 nnn。
输出只有一行,包含一个正整数 ppp,即较大的那个质数。
21
7
对于 30%30\%30% 的数据,n≤1000n\le 1000n≤1000; 对于全部数据,6≤n≤2×1096\le n\le 2\times 10^96≤n≤2×109。
注册一个 云斗学院 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户