搜索
查看: 118|回复: 2

[原创] 最新哥德巴赫猜想验证程序,速度更快!

[复制链接]
 楼主| 发表于 2019-1-13 15:58:46 | 显示全部楼层 |阅读模式
最新哥德巴赫猜想验证程序,速度更快!
#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;
}


发表于 2019-1-15 05:49:34 | 显示全部楼层
然而我希望你知道什么叫做
  1. 代码页
复制代码
 楼主| 发表于 2019-1-24 19:41:22 | 显示全部楼层
呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

广播台
特别关注
快速回复 返回顶部 返回列表