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

//写一函数判断并输出任何一个大偶数(>=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("
");
    }
}

测试结果:

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