验证哥德巴赫猜想,即一个比较大的偶数,可以表示成两个素数的和。不用函数写,只利用C语言的三种基本结构
参考代码:
#include <stdio.h>
#include <math.h>
int main()
{
int n;
int i,j;
int flag1,flag2;
for(n=4;n<=100;n=n+2){
for(i=2;i<=n/2;i++){
flag1=1;
for (j=2;j<=sqrt(i);j++){
if(i%j==0){
flag1=0;
break;
}
}
flag2=1;
for(j=2;j<=sqrt(n-i);j++){
if((n-i)%j==0){
flag2=0;
break;
}
}
if(flag1==1 && flag2==1)
printf("%d=%d+%d\n",n,i,n-i);
}
}
return 0;
}