【哥德巴赫猜想】
2017-10-25 14:21
218 查看
其实哥德巴赫猜想没有那么可怕
思路:先确定其中一个质数,用偶数n减去那个质数,再判断剩下的部分是否是一个质数
#include<stdio.h> //任意一个偶数都是由2个素数相加而成的int main(){int n,a,b,m,i;6<n<1000000;scanf("%d",&n);if(n%2==0){for(a=2;a<n;a++){for(m=2;m<a;m++){if(a%m==0){break;}}if(m==a){b=n-a;for(i=2;i<b;i++){if(b%i==0){break;}}if(i==b){printf("%d = %d + %d\n", n, a, b);break;}}}}}
相关文章推荐
- 大学Java实验一,素数,哥德巴赫猜想,简单的日期类,复数类四则运算
- 验证哥德巴赫猜想-C
- C++练习之 证明哥德巴赫猜想
- URAL 1356 哥德巴赫猜想
- 哥德巴赫猜想
- 哥德巴赫猜想: 任何一个大于2的偶数都可以拆分为两个素数的和
- URAL 1356. Something Easier(哥德巴赫猜想)
- 哥德巴赫猜想
- 写一个函数验证哥德巴赫猜想
- 哥德巴赫猜想
- Algorithm JAVA写算法 验证哥德巴赫猜想
- 用c语言验证哥德巴赫猜想
- 【Java学习之代码学习】 Prog07_哥德巴赫猜想
- 数学回味系列之18 - 哥德巴赫猜想
- 哥德巴赫猜想证明
- codeforces 584D(哥德巴赫猜想)
- 初步验证哥德巴赫猜想(即:任意一个大于4的偶数,可以分解成2个质数之和*10000以内)
- 洛谷 P1579 哥德巴赫猜想(升级版)
- PTA 7-3 验证“哥德巴赫猜想”(20 分)判断素数标准方法
- 验证 哥德巴赫猜想