0
点赞
收藏
分享

微信扫一扫

noip2012 质因数分解 (枚举)



P2067 [NOIP2012P1]质因数分解


时间: 1000ms / 空间: 131072KiB / Java类名: Main



背景



NOIP2012



描述



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



输入格式



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



输出格式



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



测试样例1



输入

21

输出

7



备注



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


代码:


#include<cstdio>
using namespace std;

int main()
{
int i,j,k,n;
scanf("%d",&n);
for(i=2;i<n;i++)
if(n%i==0){printf("%d\n",n/i);break;}
return 0;
}





举报

相关推荐

0 条评论