2229: 素数函数
内存限制：32 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：3
题目描述
素数的定义不多说了吧，现在定义素数函数f(n),令：
f(1)=2;
f(2)=3;
f(3)=5;
…
其中f(n)的值为从小到大素数的序列.
输入
第一行输入m，表示有m个数
第二行输入素数函数变量n，每个数据占一行.
输出
输出素数函数f(n) 的值，每个数据占一行.
样例输入 复制
4
1
2
10
100
样例输出 复制
2
3
29
541
提示
n在区间[1,10^6]内