时间刺客

题目的内存消耗击败了99%的用户

空间掌握者

同时达成时间&空间双击败了99%的用户

时空双修者

过10道【分支结构】的官方题目

分支·分支解题者

倔强青铜

过10道【输入输出】的官方题目

I/O·IO入门者

#### 注意，本题解为 ```C++``` 题解。
> 如果觉得本题解有用，麻烦大家点个赞吧。

这道题比较简单，只需判断一下 $a_{p_{i}}$ 是不是质数，是质数就累加 $a_{p_{i}}$ 最后输出结果就行了。
### 判断是否是质数的函数代码：
```cpp
bool is_p(int n){
	if(n<2)return 0;
	for(int i=2;i*i<=n;i++){
		if(n%i==0){
			return 0;
		}
	}
    return 1;
}
```
判断语句：
```cpp
if(is_p(a[q[i]]))ans+=a[q[i]];
```
当然 ```p``` 可以不开数组，如下：
```cpp
for(int i=1;i<=m;i++){
	cin>>q;
	if(is_p(a[q]))ans+=a[q];
}
```
### 欧拉筛法：
```cpp
void euler(int n){
	memset(is_p,1,sizeof(is_p));
	is_p[0]=is_p[1]=0;
	for(int i=2;i<=n;i++){
		if(is_p[i])prime[++cnt]=i;
		for(int j=1;j<=cnt && i*prime[j]<=n;j++){
			is_p[i*prime[j]]=0;
			if(i%prime[j]==0)break;
		}
	}
}
```
后面得再调用一下：
```cpp
euler(1000);
```
判断语句：
```cpp
if(is_p[a[q[i]]])ans+=a[q[i]];
```
或：
```cpp
if(is_p[a[q]])ans+=a[q];
```
我就不给出整个代码了，~~让大家失望了吧~~。


体育课

题解

注意，本题解为 C++ 题解。

> 如果觉得本题解有用，麻烦大家点个赞吧。

这道题比较简单，只需判断一下 apia_{p_{i}}api 是不是质数，是质数就累加 apia_{p_{i}}api 最后输出结果就行了。


判断是否是质数

题解

注意，本题解为 `C++` 题解。

判断是否是质数的函数代码：

欧拉筛法：

全部评论 1