275 人解决,399 人已尝试。
332 份提交通过,共有 1310 份提交。
3.0 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
津津最近迷上了数学,她想知道任给的一个非负整数是否是素数,如果是就输出它本身,如果不是就输出离它最近的素数,若有两个离它最近的素数,那么输出较小那个。
请你替她编程实现。
第一行是一个 t (t<=100),接下来的 t 行每行有一个非负整数 Ki(<=1,000,000)
输出有 t 行,对于每个 Ki,输出离 Ki 最近的素数(包括 Ki 本身)。
3 5 12 1
5 11 2
275 人解决,399 人已尝试。
332 份提交通过,共有 1310 份提交。
3.0 EMB 奖励。