C语言验证哥德巴赫猜想.docx

C语言验证哥德巴赫猜想验证哥德巴赫猜想 #include<stdio.h> int isprime(int n)/*判断n是否为素数的函数*/ int j,x; for(j=2;j<n;j+) if(n%j=0) x=0; break; else x=1; return(x); main int n,i; printf("请输入一个不小于6的偶数：n"); scanf("%d",&n); while(n<6|n%2!=0) printf("您的输入有误，请重新输入：n"); scanf("%d",&n); for(i=3;i<(n/2);i+) if(isprime(i)!=0) if(isprime(n-i)!=0) printf("%d可以写成%d与%d之和，哥德巴赫猜想成立。n",n,i,n-i); 或 #include<stdio.h> int f(int n) int i; for(i=2;i<n;i+) if(n%i=0) return 0; return 1; int main int num,i,a,b,count=1; printf("请输入一个不小于6的偶数：n"); scanf("%d",&num); for(i=1;i<=num/2;i+) a=i;b=num-i; if(f(a)=1&&f(b)=1) if(count%5=0) printf("n"); count+; printf("这个数可以为%d,%d 组成.n",a,b); return 0;