2217: 密码质数：passprime [1*+]
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：4
题目描述
密码质数：passprime.pas 输入文件passprime.in 输出文件passprime.out
【问题描述】 因为素数没有1以外的因数，而且素数排列也完全没有规律，因此常被用来做为生成密码的基础。牛博士想从5000以内的素数表中选取若干个素数用来生成密码。你是牛博士的助手，主动提出要帮牛博士找来些素数。
输入
输入文件有多行，第一行为数值N，表示需要N个素数，N<=1000。
接下来的N行，每行一个数i，代表素数表中的第i个数，素数表的第一个数是2;
输出
有N行数据，每行一个数为按要求找到的素数。
样例输入 复制
3
1
5
3样例输出 复制
2
11
5