哥德巴赫猜想题解(这道题真的很适合新手)
2023-10-04 18:42:39
发布于:上海
9阅读
0回复
0点赞
#include<iostream>
using namespace std;
bool is_r(int n){
for(int i=2;i<=n-1;i++){
if(n%i==0) return false;
}
return true;
}//判断素数
void f(int n){
for(int i=4;i<=n;i+=2){
cout<<i<<"=";
for(int j=2;j<=i-1;j++){
if(is_r(j)&&is_r(i-j)){//判断两个加数是否为素数
cout<<j<<"+"<<i-j;
break;//从小到大遍历,找到最小的就break
}
}
cout<<endl;
}
}
int main(){
int n;
cin>>n;
f(n);
}
这里空空如也
有帮助,赞一个