爆0求助(回复我的帅哥,美女一律关注)
查看原帖
爆0求助(回复我的帅哥,美女一律关注)
439327
南瓜桐楼主2021/10/3 16:09

全是RE qwq

#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
long long n,q,k;
bool a[100000005];
vector <int> p;
int main(){
	scanf("%d",&n);
	scanf("%d",&q);
	a[2]=false;
	a[3]=false;
	for(int i=2;i<=n;i++){
		if(a[i]==false){
			for(int j=i;j*i<=n;j++){
				a[i*j]=true;
			}
		}
	}
	for(int i=2;i<=n;i++){
		if(a[i]==false) p.push_back(i);
	}
	while(q--){
		scanf("%d",&k);
		printf("%d\n",p[k-1]);
	}
	return 0;
}
2021/10/3 16:09
加载中...