加强班的同学们在暑假辛苦的钻研了代码,最近掌握了素数的判断方法。
现在给你一个整数n,判断n是否是素数,如果不是,我们就找离它最近的那个素数,
例如n=1,1不是素数,离1最近的素数是2,就输出2;
再如n=5,5是素数,输出5,5离自己最近嘛;
那如果给的是n=6,5和7离它一样近,
我们只需要输出最小的5就可以了。
(n为整数,可能存在负整数的情况)
加强班的同学们在暑假辛苦的钻研了代码,最近掌握了素数的判断方法。
现在给你一个整数n,判断n是否是素数,如果不是,我们就找离它最近的那个素数,
例如n=1,1不是素数,离1最近的素数是2,就输出2;
再如n=5,5是素数,输出5,5离自己最近嘛;
那如果给的是n=6,5和7离它一样近,
我们只需要输出最小的5就可以了。
(n为整数,可能存在负整数的情况)
3 4 6 9 10 0 -1
3 3 5 7 11 2 2