问题 B: 和尚特烦恼2——第几个素数

问题 B: 和尚特烦恼2——第几个素数

时间限制: 1 Sec  内存限制: 128 MB
提交: 492  解决: 224
[提交] [状态] [讨论版] [命题人:]
题目描述

和尚解决了上一次的难题之后。又碰到了新的难题。这次也是关于素数的。一位施主首先把素数编号。最小的素数2编号为1,然后依次增加。施主要要求和尚迅速回答出对应编号的素数。

输入

输入数据有多组,首先输入一个整数n(n<100),表示测试数据的组数。然后有n个正整数m(m<10000).

输出

对于每个正整数编号,输出对应的素数。每个输出占一行

样例输入 Copy
3
1
2
3
样例输出 Copy
2
3
5