Question

编写程序 大于6的整数都能被分成两个素数

用 C++

Answer 1

介绍个思路给你，把这个整数分解为两个数的和，判断是否存在这两个数都为素数，存在返回真值，不存在返回假值。这样只要每个数的分解数都是素数，那不就可以证明论点了么，分析完毕。
程序如下：
#include<iostream>
#include<cmath>
using namespace std;
int fun(int n)
{
if(n==1||n==2)return 1;
for(int i=2;i<=sqrt(n);i++)
{
if(n%i==0)return 0;
}
return 1;
}
void main()
{
int num;
int count=0;
cout<<"输入一个大于6的整数的上限:"<<endl;
cin>>num;
for(int i=7;i<num;i++)
for(int j=1;j<=i/2;j++)
{
if(fun(j)&&fun(i-j))
{
cout<<i<<" 可以分解为两个素数："<<j<<" "<<i-j<<endl;
count++;
break;
}

}
if(count==(num-6))cout<<"经验证，每个大于6的数都可以分解为两个素数的和。"<<endl;
else cout<<"存在不能分解为两个素数之和的大于6的整数。"<<endl;
}