RYIP在线题库
首 页   >   习题练习   >   提交
Problem1326--密码质数

1326: 密码质数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

因为素数没有1以外的因数,而且素数排列也完全没有规律,因此常被用来做为生成密码的基础。牛博士想从5000以内的素数表中选取若干个素数用来生成密码。你是牛博士的助手,主动提出要帮牛博士找来些素数。

【 Input 】

输入文件有多行,第一行为数值N,表示需要N个素数,N<=1000。
接下来的N行,每行一个数i,代表素数表中的第i个数,素数表的第一个数是2 

【 Output 】

有N行数据,每行一个数为按要求找到的素数。

【 Sample Input 】

3
1
5
3

【 Sample Output 】

2
11
5

【 Source/Category 】