密码质数

题目描述

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

输入格式

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

输出格式

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

3
1
5
3

2
11
5

提示

（暂无提示）

来源

童程童美