a695: [NOIP 2012 普及組] 1.分解质因数
Tags : 质因数分解
Accepted rate : 503人/543人 ( 93% ) [非即時]
評分方式:
Tolerant

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

Content

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

Input
输入只有一行,包含一个正整数 n
Output
输出只有一行,包含一个正整数 p,即较大的那个质数。
Sample Input
21
Sample Output
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
Hint :

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

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

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

Tags:
质因数分解
出處:
NOIP2012普及組第一题 [管理者:
abs2000 (重回zerojudge立志刷榜1)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」