实验5 函数验证哥德巴赫猜想
/*任何一个大于6的偶数均可表示为两个素数之和将6~100之间的每个偶数都表示成两个素数之和。函数prime(m)用于判断m是否为素数*/ #include <stdio.h> int prime(int n); /*全局变量函数申明*/ int main(void) { int i,m; int count=0; for (m=6;m<=100;m=m+2){ /*m定义在6到100之间*/ for (i=3;i<=m/2;i=i+2) if (prime(i)&&prime(m-i)){ printf("%d=%d+%d ",m,i,m-i); count++; /*累加*/ if(count%5==0) printf("\n"); } } return 0; } int prime(int n) { int i,flag=1; if(n==1) flag=0; for(i=2;i<=n/2;i++) /*循环判断是否是素数*/ if(n%i==0) flag=0; return flag; }