C语言哥德巴赫猜想结果运行不出来

Question

.编程程序实现验证：哥德巴赫猜想，一个充分大的偶数(大于等于6 )，它可以分解为两个素数(质数)的和。请你编程用输出的结果证明，100以内的所有偶数都可写成两个质数的和。实现要求：该程序至少要自定义一个函数。输出要求：每个偶数只要找到一种两个质数和的形式即可，

Answer 1

将prime()函数里的for循环的初始赋值i=1改为i=2，然后再将其他地方修改下即可。

修改如下：

参考链接：

哥德巴赫猜想（世界近代三大数学难题之一）_百度百科 哥德巴赫1742年在给欧拉的信中提出了以下猜想：任一大于2的整数都可写成三个质数之和。但是哥德巴赫自己无法证明它，于是就写信请教赫赫有名的大数学家欧拉帮忙证明，但是一直到去世，欧拉也无法证明。因现今数学界已经不使用“1也是素数”这个约定，原初猜想的现代陈述为：任一大于5的整数都可写成三个质数之和。（n＞5：当n为偶数，n=2+(n-2)，n-2也是偶数，可以分解为两个质数的和；当n为奇数，n=3+(n-3)，n-3也是偶数，可以分解为两个质数的和）欧拉在回信中也提出另一等价版本，即任一大于2的偶数都可写成两个质数之和。常见的猜想陈述为欧拉的版本。把命题“任一充分大的偶数都可以表示成为一个素因子个数不超过a个的数与另一个素因子不超过b个的数之和”记作“a+b”。1966年陈景润证明了“1+2”成立，即“任一充分大的偶数都可以表示成二个素数的和，或是一个素数和一个半素数的和”。常见的猜想陈述为 https://baike.baidu.com/item/%E5%93%A5%E5%BE%B7%E5%B7%B4%E8%B5%AB%E7%8C%9C%E6%83%B3/72364?fr=ge_ala

#include <stdio.h>
#include <math.h>

int prime(int x);

int main(void){
    
    
    int i,j,k;
    int count=0;
    
    for(i=4;i<100;i=i+2){  // 这里for循环的初始赋值是否应该改为i=4 ?
        
        // https://baike.baidu.com/item/%E5%93%A5%E5%BE%B7%E5%B7%B4%E8%B5%AB%E7%8C%9C%E6%83%B3/72364?fr=ge_ala
        //k=(int)sqrt(i);
        for(j=2;j<i;j++){  // 这里for循环的循环条件改为j<i，因为这里是计算式子，不是求素数，所以循环条件要修改一下 
            
            //printf("j=%d,i-j=%d,i=%d,prime(%d)=%d,prime(%d)=%d\n",j,i-j,i,j,prime(j),i-j,prime(i-j));
            if(prime(j)&&prime(i-j)){
                
                printf("%d=%d+%d\t",i,j,i-j);
                count++;
                
                if(count%5==0){
                    printf("\n");
                }
                break;
            }
            
        }
        
    }
    
    return 0;
    
} 


int prime(int x){
    
    int i,k;
    
    if(x<=1){  // 小于等于1的数不是素数，返回0 
        return 0;
    }
    
    k=(int)sqrt(x);
    for(i=2;i<=k;i++){
        
        if(x%i==0){
            return 0;
        }
    }
    
    return 1;  // 循环结束再返回1，即当区间2到sqrt(x)之间的每个整数都不能整除x，说明x是素数，此时再返回1 
}