3.验证歌德巴赫猜想-即4-10000之内的偶数总能表示为两个素数之和.docxVIP

/*

验证歌德巴赫猜想，即4-10000之内的偶数总能表示为两个素数之和。

*/

#includestdlib.h

#includestdio.h

//返回0代表不是质数，返回1代表是质数

intIsPrime(intn)

{

inti=0;

if(n2)

{

return0;

}

if(n==2)

{

return1;

}

for(i=2;in;i++)

{

if(n%i==0)

{

return0;

}

}

return1;

}

//如果不能拆分为两个素数之和返回1，否则返回1

intIsSplitPrime(intn)

{

//x+y=n;

//x=2x=n-1;如果x是质数，那么我们再判断(n-x)是质数，我们找到了，我们就返回1，否则返回0

intx=0;

for(x=2;xn;x++)

{

if(IsPrime(x)IsPrime(n-x))

{

return1;

}

}

return0;

}

voidmain()

{

inti=0;

intnFlag=1;

for(i=4;i=10000;i++)

{

if(i%2==0)

{

if(IsSplitPrime(i)==0)

{

nFlag=0;

break;

}

}

}

if(nFlag==0)

{

printf(歌德巴赫猜想不正确.\n);

}

else

{

printf(歌德巴赫猜想正确.\n);

}

system(pause);

return;

}