方法一
#include<bits/stdc++.h>
using namespace std;
//定义函数,判断素数
bool sushu(int n){bool r=true;//先假设是素数,即真//循环因子范围,找到一个因子就不是素数for(int i=2;i<=sqrt(n);i++){//判断2~n的根号是否素数if(n%i==0){//如果找到一个因子r=false;//就不是素数,即假break;//就跳出循环}}if(n<=1){//特殊情况,1不是素数r=false;//所以,为假 }return r;
}
//再定义一个函数,将一个偶数拆分素数和的方案罗列
void caixiang(int n){//因为只需要输出,不调用结果,所以定义空for(int i=2;i<=n/2;i++){//判断n/2的数是否素数if(sushu(i)==true&&sushu(n-i)==true){//如果两个数都是素数cout<<n<<"="<<i<<"+"<<n-i<<endl;//输出这两个数}}
}
int main() {//根据题目要求4~nint i,n;//输入 ncin>>n;for(i=4;i<=n;i=i+2){//从4开始,i+2是跳过奇数caixiang(i); //调用caixiang()函数判断 i } return 0;
}
方法二
#include <iostream>
using namespace std;
int sushu(int x){//自定义函数判断素数if(x<1) return 0;//首先判断数字不能是 1 如果是返回假if(x==2) return 1;//数字等于2 返回真for(int i=2;i<=x-1;i++)//循环判断从2开始到n-1结束if(x%i==0) return 0;//如果有因子,判断为假,返回0return 1;//为真返回1
}
int main(){//调用函数int i,j,n;//循环两次判断 i 和 n-i 是否素数cin>>n;//输入数值for(i=4;i<=n;i+=2){//循环 i for(j=2;j<i;j++)//循环 jif(sushu(j))//判断 j 是否是素数if(sushu(i-j)){//判断 i-j 是否是素数cout<<i<<'='<<j<<'+'<<i-j<<endl;//是,输出break;}//跳出循环if(i==j) cout<<i<<"验证失败!"<<endl;//不是,输出失败}return 0;
}