何为哥德巴赫猜想

哥德巴赫猜想:任何一个大于4的偶数都可以表示为两个素数之和。

验证代码

#include <stdio.h>
//判断素数
int prime(int a){
    int i,j;
    j=1;
    for(i=2;i<a;i++){
        if(a%i==0){
            j=0;
            break;
        }
    }
    return(j);
}
//判断素数和
int guest(int a){
    int i,j,result=0;
    for(i=2;i<a;i++){
        if(prime(i)==1){
            for (j=2; j<a; j++)
            {
                if(prime(j)==1){
                    if(i+j==a){
                        result=1;
                    }
                }
            }
        }
    }
    return result;
}
//主函数
int main(){
    int num,result=1,i;
    for(i=6;i<=100;i+=2){
        if(guest(i)==1){
    }
    else{
        result=0;
        break;
    }
    }
    if(result==1){
        printf("[6,100]之间的偶数均满足哥德巴赫猜想");
    }else{
        printf("存在[6,100]之间的偶数不满足哥德巴赫猜想");
    }
}