这是一道线性筛模板题。
给出一个数N，然后再给出N个正整数，第i个正整数表示为Ai,要你输出从2开始的第Ai个素数的值(只输第Ai个)，$A_i\le 5\times 10^6$,N小于等于100.
样例：
输入：
3
2
10
15
输出：
3
29
47
邂逅编程之美
UOJ
时间限制:1 s
空间限制:512 MB
邂逅编程之美这是一道线性筛模板题。
给出一个数N，然后再给出N个正整数，第i个正整数表示为Ai,要你输出从2开始的第Ai个素数的值(只输第Ai个)，$A_i\le 5\times 10^6$,N小于等于100.
样例：
输入：
3
2
10
15
输出：
3
29
47