a695.
[NOIP 2012 普及組] 1.分解质因数
內容
已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。
輸入說明
输入只有一行，包含一个正整数 n。
輸出說明
输出只有一行，包含一个正整数 p，即较大的那个质数。
範例輸入
#1
21
範例輸出
#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
提示 ：
对于 60%的数据，6 ≤ n ≤ 1000。
对于 100%的数据，6 ≤ n ≤ 2*109。
注意：此题的测资和原题略有不同！
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 34843 |
|
a695 | 299 | 2023-04-20 17:46 | |
| 39742 |
|
a695 | 33 | 2024-03-25 11:08 |