【题目描述】
哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6~100所有偶数表示成两个素数之和。
【输入】
无
【输出】
分行输出:
例如:
6=3+3
8=3+5…(每个数只拆开一次,请保证第一个加数最小)。
【输入样例】
无
【输出样例】
无
代码
#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
int su(int n){
if(n<2){
return 0;
}
for(int i=2;i<=sqrt(n);i++){
if(n%i==0) return 0;
}
return 1;
}
int main(){
int i,j,n,p=0;
for(i=6;i<=100;i+=2){
for(j=2;j<=i/2;j++){
p=i-j;
if(su(j)&&su(p)){
cout<<i<<'='<<j<<'+'<<p<<endl;
break;
}
}
}
return 0;
}