哥德巴赫猜想c++

 方法一

#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;
}