给定筛选范围 nnn,有 qqq 个询问。每次给出 kkk,请输出所有不超过 nnn 的素数中,第 kkk 小的素数。
第一行输入 n,qn,qn,q。接下来 qqq 行,每行输入一个正整数 kkk。
输出 qqq 行,每行一个整数,表示对应询问的答案。
正式数据中 n=108n=10^8n=108;1≤q≤1061\leq q\leq10^61≤q≤106。保证所有询问的素数不大于 nnn。样例使用较小的筛选范围。
100 5 1 2 3 4 5
2 3 5 7 11
洛谷 P3383。保留原题署名,题意按原题整理;测试数据由本站独立构造。
在下列比赛中:
数论与博弈
ONE TEAM / ONE ACCOUNT
使用图灵网站账号,连接每一次进步。