m0_51727949的博客

原创 P3383 【模板】线性筛素数

题目背景： 本题已更新，从判断素数改为了查询第 kk 小的素数 提示：如果你使用 cin 来读入，建议使用 std::ios::sync_with_stdio(0) 来加速。 题目描述： 如题，给定一个范围 n，有 q 个询问，每次输出第 k 小的素数。 输入格式： 第一行包含两个正整数 n,q，分别表示查询的范围和查询的个数。 接下来 q 行每行一个正整数 k，表示查询第 k 小的素数。 输出格式： 输出 q行，每行一个正整数表示答案。 AC代码（附详解）： #include<bit