哥德巴赫猜想的另外一个命题
来源:互联网 发布:淘宝上怎么撤销投诉 编辑:程序博客网 时间:2024/05/11 19:53
描述
相信大家都已经学习过如何编一个程序来验证哥德巴赫猜想中的一个命题:任何一个大于6的偶数均可表示成两个素数之和(素数指只能被1和自身整除的正整数)。
可是,最近小明无意发现了哥德巴赫猜想的另外一个命题:每个不小于9的奇数都是三个奇素数(奇素数就是不包含2的素数)之和。
现在就请你帮他验证一下对于9-200之内的奇数是否都满足上面那个命题。
//这题和 http://blog.csdn.net/a997930294/article/details/9995633 这个差不多,因为数据量不是很多,用枚举的方面搞定
输入
输入有多组数据
每行一个数据:n (9 =< n <= 199) 且n是奇数
输入以0结束,这一行不做任何处理.
输出
每组数据的输出都只有一行。
如果输入的数据不能表示成三个奇素数之和,就输出"Error"。
如果能表示成三个奇素数之和,则输出能满足条件的素数组合数。如:奇素数13可以表示成13=3+3+7和13=3+5+5,一共两组,所以对于数据13,输出为2。
样例输入
9
11
13
0
11
13
0
样例输出
1
1
2
1
2
代码:
#include<iostream>#include<cmath>#define MX 200using namespace std;bool ac[MX];int fun()//这个函数是求素数的,false代表素数,对应了ac数组的下标{ int i,j,k; ac[0]=ac[1]=true; for(i=2;i<MX;i++) { for(j=2;j<=sqrt(i);j++) if(i%j==0){ac[i]=true;break;} if(j>sqrt(i))ac[i]=false; }}int main(){ int n; fun(); while(cin>>n&&n) { int i,j,k,m=0,f=0; for(i=3;i<=n;i++)//利用这三重循环判断出三个素数之和是否等于n。 for(j=i;j<=n;j++)//注意,因为是奇素数,要除去2,所以循环要从3开始 for(k=j;k<=n;k++) { if(ac[i]==false&&ac[j]==false&&ac[k]==false&&i+j+k==n) { m++; f=1; } } if(f) cout<<m<<endl; else cout<<"Error"<<endl; } return 0;}
- 哥德巴赫猜想的另外一个命题
- 昨天的一个面试题,哥德巴赫猜想
- 哥德巴赫猜想的解析
- 哥德巴赫猜想的拓展
- 哥德巴赫猜想的拓展
- 哥德巴赫猜想的实现
- 哥德巴赫猜想的近似证明
- JAVA_哥德巴赫猜想的证明
- 写一个函数验证哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想。
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想
- 【Spring StoredProcedure调用Oracle函数各种异常解决方法】
- firefox下无法使用ibus?
- java 技术技能点 面试3
- 《Android入门之旅》
- Struts2的简单示例
- 哥德巴赫猜想的另外一个命题
- java 技术技能点 面试4
- HDU 1799 循环多少次?
- 异常:Property 'name' not found on type java.lang.String,attribute items does not accept any
- java 技术技能点 面试5
- kehuanedu 第五章
- Oracle CASE WHEN 用法介绍
- 关于面向对象编程
- opencv 绘制三通道的直方图