Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem4466--质因数分解
4466: 质因数分解
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Status
] [
Submit
] [Creator:
]
Description
问题描述
已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。
输入描述
一个正整数 n。
输出描述
一个正整数 p,即较大的那个质数。
输入样例
21
输出样例
7
数据范围
对于60%的数据,6 ≤ n ≤ 1000。
对于100%的数据,6 ≤ n ≤ 2*109
Source/Category
140_T04'