最新哥德巴赫猜想验证程序,速度更快!
#include <stdio.h>
#include <math.h>
int main()
{
int i,k,a,b,fa,fb;
for(k=4;k<=2147483646;k=k+2)
{
for(a=2;a<=k/2;a++)
{
fa=0;
for(i=2;i<=sqrt(a)+1;i++)//这里运用平方根,假如a=10000,啊哈c上面要验证到5000,而这里只验证到101
{
if(a%i==0)
{
fa=1;
break;
}
}
if(fa==0)
{
b=k-a;
fb=0;
for(i=2;i<=sqrt(b)+1;i++)
{
if(b%i==0)
{
fb=1;
break;
}
}
if(fb==0)
{ printf("%d=%d+%d\n",k,a,b);break; }
}
}
}
system("pause");
return 0;
}
|