码迷,mamicode.com
首页 > 其他好文 > 详细

质因数分解(NOIP2012 普及组第一题)

时间:2017-10-02 20:56:51      阅读:164      评论:0      收藏:0      [点我收藏+]

标签:数据   class   质因数   一个   整数   bar   line   范围   质数   

描述

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

格式

输入格式

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

输出格式

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

样例1

样例输入1

21

样例输出1

7

限制

1S

提示

【数据范围】 对于60%的数据,6 ≤ n ≤ 1000。 对于100%的数据,6 ≤ n ≤ 2*10的9次方

质因数分解(NOIP2012 普及组第一题)

标签:数据   class   质因数   一个   整数   bar   line   范围   质数   

原文地址:http://www.cnblogs.com/tanjiaqi/p/7622192.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!