P2067 [NOIP2012P1]质因数分解
时间: 1000ms / 空间: 131072KiB / Java类名: Main
背景
NOIP2012
描述
已知正整数n 是两个不同的质数的乘积,试求出较大的那个质数。
输入格式
输入只有一行,包含一个正整数n 。
输出格式
输出只有一行,包含一个正整数p ,即较大的那个质数。
测试样例1
输入
21
输出
7
备注
【数据范围】
对于 60% 的数据 6 ≤ n ≤ 1000
对于 100%的数据 6 ≤ n ≤ 2*10^9
对于 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;
}