U4284.清风半夜TLE

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

题目描述

如题,给定一个范围 n,有 q 个询问,每次输出第 k 小的素数。

输入格式

第一行包含两个正整数 ,n,q,分别表示查询的范围和查询的个数。

接下来 q 行每行一个正整数 k,表示查询第 k 小的素数。

输出格式

输出
q 行,每行一个正整数表示答案。

输入输出样例

  • 输入#1

    100 6
    1
    2
    3
    4
    5
    26

    输出#1

    2
    3
    5
    7
    11
    0

说明/提示

注意空间限制 256 MB

n=10^8 ,1≤q≤10^6

如果素数大于 n,输出0。

首页