C - ProjectEuler 7第一行输入组数 � T ， 接下来 � T 行，每行一个整数 � n 。 ( 1 ≤ � ≤ 100 (1≤T≤100 ， 1 ≤ � ≤ 10001 ) 1≤N≤10001)

题目描述：

对于给定的整数n，求出第n个素数。

输入格式：

第一行输入组数T，接下来T行，每行一个整数n。

输出格式：

输出T行，每行一个整数，表示对应n的第n个素数。

样例输入：

2
10
20

样例输出：

29
71

解题思路：

本题可以使用筛法求出小于n的所有素数，然后再取第n个素数即可。筛法可以使用埃氏筛法或欧拉筛法，这里我们使用欧拉筛法。