|
#2
幽竹烟雨2019-02-11 09:23
 程序代码：#include<bits/stdc++.h> using namespace std; bool lele(int n) { int i; if(n<=1) return false; for(i=2;i<=sqrt(n);i++) { if(n%i==0) return false; } return true; } int main() { int i,n; ios::sync_with_stdio(false); for(i=6;i<=200;i+=2) { for(n=2;n<=i;n++) { if(lele(n)&&lele(i-n)) { cout<<i<<"="<<min(n,i-n)<<"+"<<max(n,i-n)<<endl; break; } } } return 0; } |
题目描述
史上和质数有关的数学猜想中，最著名的当然就是“哥德巴赫猜想”了。
1742年6月7日，德国数学家哥德巴赫在写给著名数学家欧拉的一封信中，提出了两个大胆的猜想：
任何不小于4的偶数，都是两个质数之和（如：4=2+2）；
6=3+3
8=3+5
……
请验证，并输出200（包括200）内的式子,每行输出8个
6=3+3 8=3+5 10=3+7 12=5+7 14=3+11 16=3+13 18=5+13
……
输入
无
输出
每行8个式子，对于每个式子：
c=a+b ，需要保证a<=b，并且当有多解时，选择a尽量小的；
例如：20=3+17,20=7+13，选择前者输出