欢迎来到入门教程网!

C语言

当前位置:主页 > 软件编程 > C语言 >

c++验证哥德巴赫猜想

来源:本站原创|时间:2020-01-10|栏目:C语言|点击:

哥德巴赫猜想是世界近代三大数学难题之一。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语言

下一篇:c语言实现24小时制转换为12小时制示例

本文标题:c++验证哥德巴赫猜想

本文地址:https://www.xiuzhanwang.com/a1/Cyuyan/3688.html

网页制作CMS教程网络编程软件编程脚本语言数据库服务器

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:835971066 | 邮箱:835971066#qq.com(#换成@)

Copyright © 2002-2020 脚本教程网 版权所有