emmm其实我也不知道是怎么过的。
题目:
详情: | 已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。 |
输入格式: | 输入只有一行,包含一个正整数n。 |
输出格式: | 输入只有一行,包含一个正整数n。 |
提示: | NOIP普及组2012 |
限制: | 对于60%的数据,6 ≤ n ≤ 1000。 对于100%的数据,6 ≤ n ≤ 2 * 10^9。 每个测试点1秒 |
代码如下:
#include <stdio.h>
#include <math.h>
int fun( int n )//判断是否为质数 这里包括1
{
if(n%2==0&&n!=2)
return 0;
else
return 1;
}
int main()
{ int n,i;
scanf("%d",&n);
for( i=2;i<=n;i++ )
{
if( n%i==0 && fun(i) && fun(n/i) )
{
printf("%d",i>n/i?i:n/i);//比较n/i i的大小
break;
}
}
return 0;
}