首页 > 其他 > 详细

验证哥德巴赫猜想,输出6-100之间的偶数等于两个质数之和

时间:2020-11-02 00:28:18      阅读:65      评论:0      收藏:0      [点我收藏+]
//写一函数判断并输出任何一个大偶数(>=6)都可以写成两个质数之和 ,
//我们测试输出6-100之间的偶数是否能写成两个质数之和 
#include <stdio.h>
#include <math.h>
int isprime(int n)//判断是否质数 
{
    int i,k=sqrt(n);
    for(i=2;i<=k;i++)
    {
        if(n%i==0) return 0;
    }
    if(i>k)    return 1;
}
int main()
{    
    int i,j,n=0;
    for(i=6;i<=100;i+=2)
    {
        for(j=2;j<i;j++)
            if(isprime(j)&&isprime(i-j))
            {
                printf("%3d=%d+%2d  ",i,j,i-j);
                n++;break;
            }
        if(n%10==0)printf("\n");
    }
}

测试结果:技术分享图片

验证哥德巴赫猜想,输出6-100之间的偶数等于两个质数之和

原文:https://www.cnblogs.com/yanglike111/p/13912423.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!