验证哥德巴赫猜想,输出6-100之间的偶数等于两个质数之和
//写一函数判断并输出任何一个大偶数(>=6)都可以写成两个质数之和 , //我们测试输出6-100之间的偶数是否能写成两个质数之和 #include <stdio.h> #include <math.h> int isprime(int n)//判断是否质数 { int i,k=sqrt(n); for(i=2;i<=k;i++) { if(n%i==0) return 0; } if(i>k) return 1; } int main() { int i,j,n=0; for(i=6;i<=100;i+=2) { for(j=2;j<i;j++) if(isprime(j)&&isprime(i-j)) { printf("%3d=%d+%2d ",i,j,i-j); n++;break; } if(n%10==0)printf("\n"); } }
测试结果: