哥德巴赫猜想(任何充分大的偶数都可由两个素数之和表示)。输入a,b,将a到b中的所有偶数分别用两个素数之和表示。输出为:
4=2+2
6=3+3
….
a,b<=100;
输入
输入两个整数a,b(a,b<=100)
输出
输出哥德巴赫猜想表达式子
样例输入
4 10
样例输出
4=2+2 6=3+3 8=3+5 10=3+7
实现代码:
#include<iostream>
using namespace std;
bool f[101];
int main(){
int a[]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};
int s[]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};
int q,w;
cin>>q>>w;
for(int i=q;i<=w;i++)f[i]=true;
for(int i=q;i<=w;i++){
if(i%2==0){
for(int j=1;j<=25;j++){
for(int k=j;k<=25;k++){
if(f[i]){
if(a[j]+s[k]==i){
cout<<i<<"="<<a[j]<<"+"<<s[k]<<endl;
f[i]=false;
break;
}
}
}
}
}
}
}