Toggle navigation
ZLSOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
[
问题
状态
排名
OI 排名
统计
]
名校联赛
Login
问题 Q: [NOIP2012普及]质因数分解
问题 Q: [NOIP2012普及]质因数分解
时间限制:
1 Sec
内存限制:
128 MB
提交:
22
解决:
19
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
已知正整数
n
是两个不同的质数的乘积,试求出较大的那个质数。
输入
输入文件名为prime.in。
输入只有一行,包含一个正整数 n。
输出
输出文件名为prime.out。
输出只有一行,包含一个正整数
p
,即较大的那个质数。
样例输入
21
样例输出
7
提示
【数据范围】
对于 60% 的数据 6 ≤ n ≤ 1000
对于 100%的数据 6 ≤ n ≤ 2*10^9
[
提交
][
状态
]