題目 2518:
信息學(xué)奧賽一本通T1620-質(zhì)因數(shù)分解
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 2595 解決: 1094
題目描述
原題來自：NOIP 2012 普及組
已知正整數(shù) n 是兩個(gè)不同的質(zhì)數(shù)的乘積，試求出較大的那個(gè)質(zhì)數(shù)。
輸入格式
輸入只有一行，包含一個(gè)正整數(shù) n。
輸出格式
輸出只有一行，包含一個(gè)正整數(shù) p，即較大的那個(gè)質(zhì)數(shù)。
提示
數(shù)據(jù)范圍與提示：
對(duì)于 30% 的數(shù)據(jù)，n≤1000；
對(duì)于全部數(shù)據(jù)，6≤n≤2×109 。
標(biāo)簽