a695.
[NOIP 2012 普及組] 1.分解质因数
Content
已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。
Input
输入只有一行，包含一个正整数 n。
Output
输出只有一行，包含一个正整数 p，即较大的那个质数。
Sample Input
#1
21
Sample Output
#1
7
測資資訊：
記憶體限制：
512
MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (9%): 1.0s , <1K
不公開 測資點#10 (1%): 1.0s , <1K
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (9%): 1.0s , <1K
不公開 測資點#10 (1%): 1.0s , <1K
Hint ：
对于 60%的数据，6 ≤ n ≤ 1000。
对于 100%的数据，6 ≤ n ≤ 2*109。
注意：此题的测资和原题略有不同！
Tags:
| ID | User | Problem | Subject | Hit | Post Date |
| 44985 |
|
a695 | 66 | 2024-12-31 17:25 | |
| 34843 |
|
a695 | 470 | 2023-04-20 17:46 | |
| 44984 |
|
a695 | 74 | 2024-12-31 17:21 | |
| 44331 |
|
a695 | 94 | 2024-11-27 11:27 | |
| 39742 |
|
a695 | 226 | 2024-03-25 11:08 |