题解
2023-06-24 13:58:27
发布于:上海
66阅读
0回复
0点赞
#include<iostream>
#include<cmath>
#include<iomanip>
#include<queue>
using namespace std;
bool isPrime(int x){
if(x<2) return false;
for(int i=2;i*i<=x;i++){
if(x%i==0)return false;
}
return true;
}
void split(int x){
for(int i=2;i<=x/2;i++){
if(isPrime(i) && isPrime(x-i)){
cout<<x<<"="<<i<<"+"<<x-i<<endl;
return;
}
}
}
int main(){
int n;
cin>>n;
for(int i=4;i<=n;i+=2){
split(i);
}
return 0;
}
这里空空如也
有帮助,赞一个