5.2趣味素数之哥德巴赫猜想

1. 问题描述与分析
   
2. 算法设计
3. 
4. 1. 框架程序
      
      
      

//验证歌德巴猜想
#include <math.h>
int sushu(int num){
    int result = 1;//代表素数
    if (num==1||num==0) {
        result=0;
    }
    for (int i=2; i<=sqrt(num); i++) {
        if (num%i==0) {
            result=0;
            return  result;
        }
    }

    return result;
}
int main(int argc,char*argv[])
{
    int a[2001];
    for (int i=4; i<=2000; i+=2) {
        for (int j=2; j<=i; j++) {
            if (sushu(j)&&sushu(i-j)) {

                printf("%d==%d+%d\n",i,j,i-j);
                a[i]=1;
            }
        }
    }
    for (int i=4; i<=2000; i+=2) {
        if (a[i]==0) {
            printf("擦想不正确");
            break;
        }
        if(i==2000)
        {
            printf("猜想正确");

        }
    }

    return 0;
}