ac
2025-09-07 14:37:04
发布于:浙江
0阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
for(int i=4;i<=n;i+=2){
bool a[10001]={0};
a[1]=1;
for(int j=1;j<=sqrt(i);j++){
if(a[j]==0){
for(int w=j*2;w<=i;w+=j){
a[w]=1;
}
}
}
bool p=false;
for(int j=2;j<=i;j++){
if(a[j]0){
for(int w=2;w<=i;w++){
if(a[w]0){
if(j+wi){
p=true;
cout<<i<<'='<<j<<'+'<<w<<endl;
break;
}
}
}
if(ptrue){
break;
}
}
}
}
return 0;
}
这里空空如也
有帮助,赞一个