0
已解决
李泽远
高级天翼
高级天翼
https://newcourse.codingtang.com/#/problem/problemSub?id=3672
3672互补素数,WA 50分,我越来越弱了,连枚举的题都AC不了QAQ
#include<iostream>
#include<cmath>
using namespace std;
int a[105],n,cnt,t[30005];
bool Judge(int x){
for(int i=2;i<=sqrt(x);i++){
if(x%i==0)
return 0;
}
return 1;
}
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(Judge(a[i]+a[j])&&t[a[i]]==0&&t[a[j]]==0){
cnt++;
t[a[i]]=1;
t[a[j]]=1;
break;
}
}
cout<<cnt;
return 0;
}
大佬帮忙找错
李泽远在2020-08-17 18:50:45追加了内容
ding
李泽远在2020-08-18 11:40:43追加了内容
ding