写一个函数验证哥德巴赫猜想

最新推荐文章于 2025-11-14 00:15:00 发布

原创最新推荐文章于 2025-11-14 00:15:00 发布 · 1w 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#C++

C++程序设计第二版（谭浩强）学习笔记专栏收录该内容

33 篇文章

订阅专栏

本文提供了一个C++程序，用于验证哥德巴赫猜想。程序通过输入一个不小于6的偶数，然后利用两个辅助函数prime（判断素数）和gotbaha（输出结果）来检查该偶数是否能表示为两个素数之和。在主函数中，程序会遍历所有可能的素数组合，并在找到符合条件的素数对时，调用gotbaha函数输出结果。

部署运行你感兴趣的模型镜像

写一个函数验证哥德巴赫猜想：一个不小于6的偶数可以表示为两个素数的和。

在主函数中输入一个不小于6的偶数n 然后调用函数gotbaha，在函数gotbaha中再调用函数prime,prime函数的作用是判别一个函数是否为素数。在函数中输出以下形式gotbaha的结果：

34=3+31

#include "stdafx.h"
#include<iostream>
using namespace std;

//函数prime的作用是验证一个数是否为素数
bool prime(int a)
{
if(a<2)
{
return false;
}
for(int i=2;i<a;i++)
{
if(a%i==0)
return false;
}
return true;
}

//函数gotbahe的作用是输出a=b+c
void gotbaha(int a,int b,int c)
{
cout<<a<<"="<<b<<"+"<<c<<endl;
}

int _tmain(int argc, _TCHAR* argv[])
{
int n;
cin>>n;
if(n<6||n%2!=0)
{
cout<<"请输入一个不小于6的偶数"<<endl;
}
else
{
for(int i=2;i<=n/2;i++)
{
int j;
j=n-i;
if(prime(i)&&prime(j)) //n=i+j;但只有在i与j都是素数的情况下才调用输出函数gotbahe
{
gotbaha(n,i,j);
}
}
}
return 0;
}