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

194 人解决,309 人已尝试。

241 份提交通过,共有 985 份提交。

3.6 EMB 奖励。

创建: 11 年,10 月前.

修改: 2 年,4 月前.

最后提交: 4 周前.

来源: SEI练习赛

题目标签