入门题解，我的代码如下（看到的觉得有用就赞一下）

我，新秀答案共享师（编程地板砖），期待你滴官主（和赞）

#include<iostream> #include<cmath> using namespace std; bool ifprime(int x){ if(x<2){ return false; } int m=int(sqrt(x))+1; for(int i=2;i<m;i++){ if(x%i==0){ return false; } } return true; } int main(){ int n,m,sum=0; cin>>n>>m; n++; int a[n],b[m]; for(int i=1;i<n;i++){ cin>>a[i]; } int temp; for(int i=0;i<m;i++){ cin>>b[i]; if(ifprime(a[b[i]])){ sum+=a[b[i]]; } } cout<<sum; return 0; }

AC走起！ ———————————————————— ———————————————————— ———————————————————— ———————————————————— ———————————————————— #include<iostream> #include<cmath> using namespace std; bool is_prime(int n){ if(n<2) return false; for(int i=2;i<=int(sqrt(n));i++) if(n%i==0) return false; return true; } int main(){ int n, m; cin >> n >> m; int a[n]; for(int i=0;i<n;i++) cin >> a[i]; int sum = 0; for(int i=0;i<m;i++){ int fz; cin >> fz; if(is_prime(a[fz - 1])) sum += a[fz - 1]; } cout << sum << endl; return 0; }

空降坐标：CP002826 请看代码

OK啊，素数等于质数 因为小于等于1的数不是质数， 且素数除自己和1其他的都不能除掉， 所以建立一个判断质数的bool类型函数， 上代码

sbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbbsbbsbsbsbsbsbsbbsbsb

#include <iostream> #include <cmath> using namespace std; bool isPrime(int num) { if (num <= 1) return false; for (int k = 2; k <= sqrt(num); k++) { if (num % k == 0) return false; } return true; } void ikun() { int n, m; cin >> n >> m; int a[101] = {}; int b[101] = {}; for (int i = 1; i <= n; i++) { cin >> a[i]; } for (int i = 1; i <= m; i++) { cin >> b[i]; } int sum = 0; for (int j = 1; j <= m; j++) { int index = b[j]; if (isPrime(a[index])) { sum += a[index]; } } cout << sum; return; } int main(){ ikun(); return 0; }

代码如下

#include<bits/stdc++.h> using namespace std; bool ifprime(int x){ if(x<2){ return false; } int m=int(sqrt(x))+1; for(int i=2;i<m;i++){ if(x%i==0){ return false; } } return true; } int main(){ int n,m,sum=0; cin>>n>>m; n++; int a[n],b[m]; for(int i=1;i<n;i++){ cin>>a[i]; } int temp; for(int i=0;i<m;i++){ cin>>b[i]; if(ifprime(a[b[i]])){ sum+=a[b[i]]; } } cout<<sum; return 0; }

注意，本题解为 C++ 题解。 > 如果觉得本题解有用，麻烦大家点个赞吧。 这道题比较简单，只需判断一下 apia_{p_{i}}api 是不是质数，是质数就累加 apia_{p_{i}}api 最后输出结果就行了。 判断是否是质数的函数代码： 判断语句： 当然 p 可以不开数组，如下： 欧拉筛法： 后面得再调用一下： 判断语句： 或： 我就不给出整个代码了，让大家失望了吧。