/*
写一个函数验证哥德巴赫猜想:一个不小于6的偶数可以表示为两个素数之和。
在主函数中输入一个不小于6的整数,然后调用gotbaha,在gotbaha中再调用
prime函数,prime函数的作用是判断一个数是否是素数。
在gotbaha函数中输出结果:34=3+31
*/
#include<iostream>
using namespace std;
bool prime(int x)
{
bool flag = true;
for (int i=2;i<x-1;i++)
{
if (x%i==0)
{
flag = false;
}
}
return flag;
}
void gotbaha(int x)
{
for (int i=2;i<=x/2;i++)
{
if (prime(i))
{
for (int j = 2; j < x; j++)
{
if (prime(j)&&x==i+j)
{
cout << x << "=" << i << "+" << j << endl;
}
}
}
}
}
int main()
{
int x;
cin >>x;
if (x>=6&&x%2==0)
{
gotbaha(x);
}
else
{
cout << "参数输入有误,请输入不小于6的偶数!" << endl;
cin >> x;
gotbaha(x);
}
return 0;
}
函数:写一个函数验证哥德巴赫猜想:一个不小于6的偶数可以表示为两个素数之和。在主函数中输入一个不小于6的整数,然后调用gotbaha,在gotbaha中再调用prime函数,prime函数的作用是
最新推荐文章于 2023-11-14 16:38:33 发布