方法一
#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~n
int i,n;//输入 n
cin>>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;//如果有因子,判断为假,返回0
return 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++)//循环 j
if(sushu(j))//判断 j 是否是素数
if(sushu(i-j)){//判断 i-j 是否是素数
cout<<i<<'='<<j<<'+'<<i-j<<endl;//是,输出
break;}//跳出循环
if(i==j) cout<<i<<"验证失败!"<<endl;//不是,输出失败
}
return 0;
}