a695: [NOIP 2012 普及組] 1.分解质因数
標籤 : 质因数分解
通過比率 : 92% (476 人 / 515 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2014-11-01 00:55

內容

已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。

輸入說明
输入只有一行,包含一个正整数 n
輸出說明
输出只有一行,包含一个正整数 p,即较大的那个质数。
範例輸入
21
範例輸出
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
提示 :

对于 60%的数据,6 ≤ n ≤ 1000

对于 100%的数据,6 ≤ n ≤ 2*109

注意:此题的测资和原题略有不同!

標籤:
质因数分解
出處:
NOIP2012普及組第一题 [編輯:
abs2000 (重回zerojudge立志刷榜1)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」