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

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

#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类型函数， 上代码

#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; int a[101]; bool pdssh(int a) { if(a<2) return false; if(a2) return true; for(int i=2;i<=sqrt(a);i++) if(a%i0) return false; return true; } int main(){ int n,m,x,s=0; cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=m;i++) { cin>>x; if(pdssh(a[x])==true) s+=a[x]; } cout<<s<<endl; return 0; }

#include <bits/stdc++.h> using namespace std; int n,m,ct=0,i; int card[100000],bi; bool sushu(){ if(card[bi]<2){ return 0; } for(int j=2;j<card[bi];j++){ if(card[bi]%j==0)return 0; } return 1; } int main(){ cin>>n>>m; for(int j=1;j<=n;j++){ cin>>card[j]; } for(i=0;i<m;i++){ cin>>bi; if(sushu())ct+=card[bi]; } cout<<ct; return 0; }

#include<iostream> #include<cmath> using namespace std; const int N=1e6+5; long long n,m,cnt,ans; long long a[N]; bool add(int x){ for(long long i=2;i<=sqrt(x);i++){ if(x%i==0){ return false; } } return true; } int main(){ cin>>n>>m; for(long long i=1;i<=n;i++){ cin>>a[i]; } for(long long i=1;i<=m;i++){ long long x; cin>>x; if(add(a[x])==true){ cnt+=a[x]; } } cout<<cnt; }