已知正整数nnn是两个不同的质数的乘积,试求出较大的那个质数。
输入只有一行,包含一个正整数 nnn。 对于60%的数据,6≤n≤10006 ≤ n ≤ 10006≤n≤1000。 对于100%的数据,6≤n≤2×1096 ≤ n ≤ 2×10^96≤n≤2×109。
输出只有一行,包含一个正整数 ppp,即较大的那个质数。
21
7
题目来源:信息学奥赛一本通 1098;数据整理来源:ROJ 1098。
登录竞极 Ace,继续你的学习。