本关任务:定义一个函数isPrimeNumber,传入一个整数参数n,判断n是否为素数。在此基础上, 编写程序验证哥德巴赫猜想。
验证方法:用户任意输入一个大于等于6的偶数,程序对应输出两个素数,而且这两个素数之和等于用户输入的偶数。
#include <iostream>
using namespace std;
//判断n是否为素数,是则返回true,否则返回false
bool isPrimeNumber(int n)
{
if (n<=1)return false;
for(int i=2;i<=n/i;i++)if(n%i==0)return false;
return true;
}
int main()
{
int n;cin>>n;
for(int i=2;;i++)
if(isPrimeNumber(i) && isPrimeNumber(n-i))
{
cout<<i<<' '<<n-i<<endl;
break;
}
return 0;
}