问题 5111 --最近素数

5111: 最近素数★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 956  解决: 405
[提交][状态][命题人:]

题目描述

加强班的同学们在暑假辛苦的钻研了代码,最近掌握了素数的判断方法。

现在给你一个整数n,判断n是否是素数,如果不是,我们就找离它最近的那个素数,

例如n=1,1不是素数,离1最近的素数是2,就输出2;

再如n=5,5是素数,输出5,5离自己最近嘛;

那如果给的是n=6,5和7离它一样近,

我们只需要输出最小的5就可以了。

(n为整数,可能存在负整数的情况)

输入

多组输入,输入若干个整数a,求离每个整数最近的素数;(a<=10^9)

输出

输出每行一个离其最近的素数。
样例输入
Copy
3
4
6
9
10
0
-1
样例输出
Copy
3
3
5
7
11
2
2

提示

来源

[提交][状态]