首页 > 其他 > 详细

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

时间:2017-10-02 20:40:08      阅读:476      评论:0      收藏:0      [点我收藏+]

描述

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

格式

输入格式

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

输出格式

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

样例1

样例输入1

21

样例输出1

7

限制

1S

提示

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

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!