啊哈磊_编程从这里起步

标题: 最新哥德巴赫猜想验证程序，速度更快！ [打印本页]

作者: 我是学霸 时间: 2019-1-13 15:58
标题: 最新哥德巴赫猜想验证程序，速度更快！
最新哥德巴赫猜想验证程序，速度更快！
#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;
}

作者: Forinser 时间: 2019-1-15 05:49
然而我希望你知道什么叫做

代码页

复制代码

作者: 我是学霸 时间: 2019-1-24 19:41
呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵

欢迎光临啊哈磊_编程从这里起步 (https://bbs.codeaha.com/)