题目描述
如题,给定一个范围 n,有 q 个询问,每次输出第 k 小的素数。
输入格式
第一行包含两个正整数 n,q,分别表示查询的范围和查询的个数。
接下来 q 行每行一个正整数 k,表示查询第 k 小的素数。
输出格式
输出 q 行,每行一个正整数表示答案。
输入输出样例
输入 #1
100 5
1
2
3
4
5
输出 #1
2
3
5
7
11
说明/提示
【数据范围】
对于100% 的数据,n = 10^8 ,1≤q≤10^6 ,保证查询的素数不大于 n。
答案
#include <stdio.h>
int numlist[100000001] = {
0};//定义从1到1000000000(数据上限)的
//数组,素数标0,合数标1
int Prime[10000000];//Prime储存每个素数(从Prime[1]存起)
void Primefilter(int max)