近似证明哥德巴赫猜想
2012-04-08 10:28
232 查看
#include<stdio.h> /*哥德巴赫猜想(Goldbach Guess)就是说任何一个大于2的偶数都能表示成两个素数之和。*/ int IsPrime(int a); int IsGoldBach(int a); int TestifyGB_Guess(int low,int high); int main(void) { int a,b; printf("请输入一个范围:"); scanf("%d%d",&a,&b); if(TestifyGB_Guess(a,b)) printf("\n 在%d--%d的范围内,哥德巴赫猜想正确\n",a,b); else printf("哥德巴赫猜想不正确\n"); return 0; } int IsPrime(int a) { int i; if(a==1) return 0; for(i=2;i<a;i++) if(a%i==0) { return 0; } return 1; } int IsGoldBach(int a) { int i; for(i=1;i<=a/2;i++) if(IsPrime(i)&&IsPrime(a-i)) { printf("%d=%d+%d ",a,i,a-i); return 1; } return 0; } int TestifyGB_Guess(int low,int high) { int j=0; for(;low<=high;low++) { if(low%2==0 &&low>2) { if(IsGoldBach(low)) { j++; if(j==5) { printf("\n"); j=0; } } else return 0; } } return 1; }
相关文章推荐
- C++练习之 证明哥德巴赫猜想
- LightOJ 1259 Goldbach`s Conjecture(证明哥德巴赫猜想)
- 哥德巴赫猜想的近似证明
- 证明哥德巴赫猜想
- POJ 2262 哥德巴赫猜想证明与素数筛选
- (1~100)范围内证明哥德巴赫猜想
- 斐波那契数列时间复杂性的近似证明和精确证明(转)
- 哥德巴赫猜想证明
- 斐波那契数列时间复杂性的近似证明和精确证明
- 局部证明哥德巴赫猜想
- 折射定律证明
- 两个数的乘积等于其最大公约数与最小公倍数的乘积,怎么证明?
- APPROX_COUNT_DISTINCT 近似去重统计函数
- 物理学家:用数学理论证明人工智能无法超越人类智慧
- 欧几里德 与 扩展欧几里德算法 的证明过程
- 离散--第二节--证明方法
- 曲线近似——道格拉斯-普克算法
- 二分图最大匹配,最小点覆盖,最大独立集 证明
- java程序验证哥德巴赫猜想
- 当质数大于3时,证明质数的平方减1总能被24整除