F. G08*【线性筛】线性筛素数

传统题

200ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

素数表如下：2、3、5、7、11、13、17…………有 $n$ 次询问，每次给出 $p$ ，求第 $p$ 个素数。

第一行 $n$ ( $1 \leq n \leq 10000$ )

下来 $n$ 行，每行一个整数 $p$ ，表示求第 $p$ 个素数（ $1 \leq p \leq 10^6$ ）。

每次询问输出一行一个整数，即对应的素数。

2
7
17