c语言新手想哥德巴赫致敬

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main(){

int a,i=2,j=2,x=1,y=1,k,sum=0;

scanf("%d",&a);

for(i=2;i<a/2+1;i++){//为了减少运算次数，一直找到a的一半就不用再找啦

x=1;

y=1;

for(j=2;j<i;j++){

if(i%j==0)

x=0;

}

if(x==1){

k=a-i;//先找到一个素数，再判断二者之差是否为素数，如果是就找到一对啦！

for(j=2;j<k;j++){

if(k%j==0)

y=0;

}if(y==1)

sum++;

}

}

printf("%d",sum);

}