Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1900--【信息学奥赛一本通】质因数分解
1900: 【信息学奥赛一本通】质因数分解
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 7
Submit Num: 10
Statistics
Description
已知正整数
n
是两个不同的质数的乘积,试求出较大的那个质数。
Input
输入只有一行,包含一个正整数
n
。
对于60%的数据,6≤n≤1000。
对于100%的数据,6≤n≤2×10
9
。
Output
输出只有一行,包含一个正整数
p
,即较大的那个质数。
Sample Input
Copy
21
Sample Output
Copy
7
Source/Category
基础
循环
嵌套
白银