1842. 搜寻素数

单点时限: 2.0 sec

内存限制: 256 MB

津津最近迷上了数学,她想知道任给的一个非负整数是否是素数,如果是就输出它本身,如果不是就输出离它最近的素数,若有两个离它最近的素数,那么输出较小那个。

请你替她编程实现。

输入格式

第一行是一个 t (t<=100),接下来的 t 行每行有一个非负整数 Ki(<=1,000,000)

输出格式

输出有 t 行,对于每个 Ki,输出离 Ki 最近的素数(包括 Ki 本身)。

样例

Input
3
5
12
1
Output
5
11
2

211 人解决,326 人已尝试。

260 份提交通过,共有 1047 份提交。

3.4 EMB 奖励。

创建: 12 年,2 月前.

修改: 2 年,9 月前.

最后提交: 2 天,13 小时前.

来源: SEI练习赛

题目标签