哥德巴赫猜想:任意大于2的偶数可以分解为两个素数之和,通过C语言来验证该猜想。
目标:输入的偶数num,将分解为两个素数的所有结果打印出来。
#include<stdio.h>
int main(){
/*1.歌德巴赫猜想*/
printf("请输入一个大于2的整数:");
int num;
scanf("%d",&num);
for(int i=2;i<num/2;i++){ /* num/2为可能达到的最大值*/
int j=num-i;
bool flag=true; /*判断没一次循环的数是否为达到希望的效果*/
for(int k=2;k<i;k++){ /*判断第一数i是否是素数*/
if(i%k==0){
flag=false;
break;
}
}
if(flag==false){ /*如果第一个判断出不是素数,则执行下一个循环*/
continue;
}else{
for(int k=2;k<j;k++){ /*判断第二数j是否是素数*/
if(j%k==0){
flag=false;
break;
}
}
}
if(flag==true){
printf("%d分解之后的数是%d和%d\n",num,i,j);
}
}
return 0;
}