POJ 2262 Goldbach's Conjecture
时间:2022-03-14 10:02
/*****************************************************/
/**** POJ 2262 Goldbach‘s Conjecture ******/
/**** Wangguoliang @Greenday ******/
/**** 2014-5-12 ******/
//此题很水但是却超时了两次,都是一些小的细节,感觉主要是我的基本功还是不扎实
//上次省赛选拔就能跪在了while(1)上。。。当时自己彻底无语了
#include<stdio.h>
int Jprime(int n)//判断是否为素数
{
int i;
for(i=2;i*i<=n;i++)//刚开始用的是i<=n/2超时两次,汗。。。
if(n%i==0)
return 0;
return 1;
}
int main()
{
int n,i,j;
int flag;
while(scanf("%d",&n),n)
{
flag=0;
//int maxi=0,maxj=0;
for(i=3;i<=n/2;i+=2)
{
j=n-i;
if(Jprime(j)&&Jprime(i))//如果ij都为素数,则打印输出
{
flag=1;
/*if(j-i>maxj-maxi) //求出j-i值最大的一组数据
{
maxi=i;
maxj=j;
} */
printf("%d = %d + %d\n",n,i,j);//第一次符合的数据肯定是差值最大的,此时就直接break;
break;
}
}
if(!flag)
printf("Goldbach‘s conjecture is wrong.\n");
}
return 0;
}
POJ 2262 Goldbach's Conjecture,布布扣,bubuko.com