OpenJudge

101201:NOIP2012_1质因数分解

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
256000kB
描述

已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。

输入
输入只有一行,包含一个正整数n。
输出
输出只有一行,包含一个正整数p,即较大的那个质数。
样例输入
21
样例输出
7
提示
对于60%的数据,6 ≤n ≤1000。
对于100%的数据,6 ≤ n ≤ 2*10(9)。
全局题号
6317
添加于
2015-11-03
提交次数
3
尝试人数
2
通过人数
2