c++验证哥德巴赫猜想
更新时间：2014年04月28日 11:06:09 作者：
这篇文章主要介绍了c++验证哥德巴赫猜想，哥德巴赫猜想就是任一大于2的偶数，都可表示成两个素数之和,需要的朋友可以参考下
哥德巴赫猜想是世界近代三大数学难题之一。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++用Dijkstra算法求所有顶点之间的最短路径，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-04-04
这篇文章主要介绍了C语言枚举类型详解的相关资料,需要的朋友可以参考下2023-05-05
C/C++ string.h库中memcpy()和memmove()的使用
memcpy与memmove的目的都是将N个字节的源内存地址的内容拷贝到目标内存地址中,本文主要介绍了C/C++ string.h库中memcpy()和memmove()的使用,感兴趣的可以了解一下2023-12-12
这篇文章主要介绍了C语言数据结构 link 链表反转的实现的相关资料,希望通过本文能帮助到大家，需要的朋友可以参考下2017-09-09
本文给大家分享的是使用C++实现简单的职工信息管理系统的代码，本系统采用了面向对象的程序设计方法，所有的方法均以类为基础，感兴趣的小伙伴们可以参考一下2015-08-08
这篇文章主要介绍了C语言指针的一些基础知识,指针可以说是C语言入门学习中的头等大事,文中从数组和函数等多方面剖析C中指针的作用,需要的朋友可以参考下2016-02-02
这篇文章主要介绍了详解如何将c语言文件打包成exe可执行程序，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-02-02
这篇文章主要介绍了C++实现LeetCode(96.独一无二的二叉搜索树),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
这篇文章主要为大家详细介绍了QT基于TCP实现文件传输系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-08-08
这篇文章主要介绍了C语言中函数的声明、定义及使用的入门教程,重点讲述了main函数的相关知识,需要的朋友可以参考下2015-12-12
最新评论