入门题解,我的代码如下(看到的觉得有用就赞一下)
KK KING
法兰西玫瑰
我,新秀答案共享师(编程地板砖),期待你滴官主(和赞)
峥年糕
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; }
KFCKUN
#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; }
醉词意
空降坐标:CP002826 请看代码
hLWawa
欢愉星神
yy
OK啊,素数等于质数 因为小于等于1的数不是质数, 且素数除自己和1其他的都不能除掉, 所以建立一个判断质数的bool类型函数, 上代码
Lt's go,ak
180****7629
潮水。
#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; }
Voldemort
ζั͡ޓއއއ๓
Solw327
#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; }
WA战神姜禹卓
嫌疑を避ける ~~
JMZ詹总
用的根号筛
Ysfuuu
共30条