c语言 编程验证哥德巴赫猜想,任何大于2的偶数都是两个素数之和(1000以内)

2025-03-22 08:56:07
推荐回答(2个)
回答1:

回答2:

#include
int find(int nu,int a[1000],int n,int m){
int i;
for(i=0;i if(nu+a[i]==m)
return 1;
}
return 0;
}
int main(){
int a[1000],i,j,v=1,n=0;
for(i=2;i<=1000;i++){
for(j=2;j if(i%j==0){
v=0;
break;}
}
if(v==1){
a[n]=i;
n++;
}
v=1;
}
for(i=4;i<=1000;i+=2){
for(j=0;j if(find(a[j],a,n,i)){
printf("%d=%d+%d",i,a[j],i-a[j]);
puts("");
break;
}
}

}

return 0;
}