实验5 函数验证哥德巴赫猜想

/*任何一个大于6的偶数均可表示为两个素数之和将6~100之间的每个偶数都表示成两个素数之和。函数prime(m)用于判断m是否为素数*/
#include <stdio.h> 
int prime(int n); /*全局变量函数申明*/
int main(void) 
{  
    int i,m;  
    int count=0;  
    for (m=6;m<=100;m=m+2){   /*m定义在6到100之间*/
        for (i=3;i<=m/2;i=i+2)    
            if (prime(i)&&prime(m-i)){     
                printf("%d=%d+%d ",m,i,m-i);     
                count++;     /*累加*/
                if(count%5==0) printf("\n");   
            }  
    }  
    return 0; 
}  
int prime(int n) 
{  
    int i,flag=1; 
    if(n==1) flag=0;  
    for(i=2;i<=n/2;i++) /*循环判断是否是素数*/
        if(n%i==0) flag=0; 
    return flag;
}      

转载于:https://www.cnblogs.com/blgl/p/3402740.html