#include <stdio.h>
int prime(int m);
int main(){
int i,m=6,n=100,count;
for(;m<=n;m+=2){
for(i=3;i<=m;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 m){
int i;
if(m==1){
return 0;
}else if(m==2){
return 2;
}else{
for(i=2;i<m;i++){
if(m%i==0){
return 0;
}
}
return m;
}
}
验证哥德巴赫猜想:任何一个不小于6的偶数均可表示为两个奇素数之和。例如:6=3+3,8=3+5,…,18=5+13。将6~100之间的偶数都表示成两个奇素数之和,打印时一行打印3组。
最新推荐文章于 2022-10-14 14:19:03 发布