a695. [NOIP 2012 普及組] 1.分解质因数

回『IOI/APCS』

標籤 : 质因数分解
通過比率 : 1028人/1100人 ( 93% ) [非即時]
評分方式：

Tolerant

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

內容

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

輸入說明

输入只有一行，包含一个正整数 n。

輸出說明

输出只有一行，包含一个正整数 p，即较大的那个质数。

範例輸入 #1

範例輸出 #1

測資資訊：

記憶體限制： 512 MB

提示：

对于 60%的数据，6 ≤ n ≤ 1000。

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

注意：此题的测资和原题略有不同！

標籤:

质因数分解

出處:

NOIP 2012 普及組第一题 [管理者： abs2000 (重回zerojudge立志刷榜...) ]

本題狀況本題討論排行