c++验证哥德巴赫猜想_C语言教程-查字典教程网
c++验证哥德巴赫猜想
c++验证哥德巴赫猜想
发布时间:2016-12-28 来源:查字典编辑
摘要:哥德巴赫猜想是世界近代三大数学难题之一。1742年,由德国中学教师哥德巴赫在教学中首先发现的。1742年6月7日哥德巴赫把自己的多年实验证明...

哥德巴赫猜想是世界近代三大数学难题之一。1742年,由德国中学教师哥德巴赫在教学中首先发现的。1742年6月7日哥德巴赫把自己的多年实验证明写信给当时的大数学家欧拉,欧拉回信正式提出了以下两个猜想:a.任何一个大于 6的偶数都可以表示成两个素数之和。b.任何一个大于9的奇数都可以表示成三个素数之和。 这就是哥德巴赫猜想。

复制代码 代码如下:

//任一大于2的偶数,都可表示成两个素数之和。

#include<iostream>

using namespace std;

int prime(int n){

int j,k;

for(j=2;j<n;j++){

if(n%j==0){

k=0;

return(k);

break;

}else{

k=1;

return(k);

}

}

}

int main(){

int n,i;

cout<<"请输入一个不小于2的偶数:"<<endl;

cin>>n;

while(n<6||n%2!=0){

cout<<"请输入一个不小于2的偶数:"<<endl;

cin>>n;

}

for(i=3;i<(n/2);i++){

if(prime(i)){

if(prime(n-i)){

cout<<n<<"="<<i<<"+"<<n-i<<endl;

}

}

}

}

相关阅读
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  • 最新C语言学习
    热门C语言学习
    编程开发子分类