#ABC149C. 下一个质数
下一个质数
AT_abc149_c [ABC149C] Next Prime
题目描述
求出所有不小于 的素数中最小的一个。
【名词解释】
素数:素数指大于等于 的整数,且除了 和它本身外,不被任何正整数整除的数。例如, 是素数,而 不是素数。
输入格式
在一行上输入一个整数 ,代表给定的整数。
输出格式
在一行上输出一个整数,代表所有不小于 的素数中最小的一个。
测试样例
20
23
样例 1 解释
所有不小于 的素数中,最小的是 。
2
2
样例 2 解释
当 本身就是素数时,也可以输出 。
99992
100003