实验6-6 使用函数验证哥德巴赫猜想

实验6-6 使用函数验证哥德巴赫猜想

判断素数，加模拟过程，正常写即可。

int prime( int p ){
    if(p<2){
        return 0;
    }
    for(int i=2;i<=sqrt(p);i++){
        if(p%i == 0){
            return 0;
        }
    }
    return 1;
}
void Goldbach( int n ){
     for(int i=2;i<=n;i++){
        if(prime(i) == 1 && prime(n-i) == 1 ){
            printf("%d=%d+%d",n,i,n-i);
            break;
        }
    }
}