时间复杂度 + 函数运用 + 循环语句
2023-08-15 13:11:23
发布于:上海
11阅读
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;
}
这里空空如也



有帮助,赞一个