时间复杂度 + 函数运用 + 循环语句
2023-08-15 13:11:23
发布于:上海
9阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
typedef int j;
j n,m;
bool isprime(j n){
int cnt=0;
for(j i=1;i<=sqrt(n);i++){
if(n%i==0) cnt+=2;
}
return cnt==2;
}
int main(){
cin>>n>>m;
int list[n+1];
for(int i=1;i<=n;i++){
cin>>list[i];
}
int sum=0;
for(int i=0;i<m;i++){
int pos;cin>>pos;
if(isprime(list[pos])){
sum+=list[pos];
}
}
cout<<sum;
return 0;
}
这里空空如也
有帮助,赞一个