您的位置:首页 > 编程语言 > C语言/C++

【哥德巴赫猜想】

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;}}}}}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息