724
2025-07-25 08:57:12
发布于：浙江
4阅读
0回复
0点赞
724竞赛T41896
#include<bits/stdc++.h>
using namespace std;
int n,a[1000010];
bool P(int n){
bool flag=true;
cin>>n;
if(n==1){
flag=false;
}else{
for (int i=2;i<=sqrt(n);i++){
if(n%i==0){
flag=false;
}
}
}return flag;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
int l=1,r=n,mid,ans;
while(l<=r){
mid=(l+r)/2;
if(P(a[mid])){
ans=mid;
l=mid+1;
}else{
r=mid-1;
}
}cout<<ans;
}
这里空空如也
有帮助，赞一个