详细题解
2025-01-25 22:15:21
发布于:广东
1阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int n;
//判断是否为质数的函数
bool isprime(int n){
for(int i=2;i*i<=n;i++){
if(n%i==0) return false;
}
return true;
}
int main(){
cin>>n;
for(int i=4;i<=n;i+=2){//枚举从4~N的偶数
for(int j=2;j<i;j++){//枚举加数中其中一个数
if(isprime(j)&&isprime(i-j)){
cout<<i<<"="<<j<<"+"<<i-j<<endl;
break;//一个数枚举到最小质数就停
}
}
}
return 0;
}
这里空空如也
有帮助,赞一个