0
已解决
新手守护
求给思路和中心代码
0
已采纳
资深守护
bool f(int x){
for(int i=2;i<=sqrt(x);i+=2){
if(x%i==0){
if(x/i%2==0){
return false;
}
}
} return true;
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(f(a[i]+a[j])) maxn=max(maxn,a[i]+a[j]);
}
}
0
高级守护
枚举
0
资深天翼
暴力
0
高级光能
这个直接用枚举不行吗？
我为啥AC了？
0
被禁言
中级光能
核心：
bool f(int x){
for(int i=2;i<x;i+=2){
if(x%i==0 && x/i%2==0)return false;
}
return true;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
for(int j=i+1;j<=n;j++){
if(f(a[i]+a[j])){
maxn=max(maxn,a[i]+a[j]);
}
}
}
cout<<maxn;
return 0;
}
定义：
int n,a[11],maxn=-1;
0
高级守护
枚举
