#ABC149C. 下一个质数

下一个质数

AT_abc149_c [ABC149C] Next Prime

题目描述

\hspace{15pt}求出所有不小于 xx 的素数中最小的一个。

\hspace{15pt}【名词解释】

∙ \hspace{23pt}\bullet\, 素数:素数指大于等于 22 的整数,且除了 11 和它本身外,不被任何正整数整除的数。例如,2,3,52,3,5 是素数,而 4,64,6 不是素数。

输入格式

\hspace{15pt}在一行上输入一个整数 x(2≦x≦105)x \left(2 \leqq x \leqq 10^5 \right),代表给定的整数。

输出格式

\hspace{15pt}在一行上输出一个整数,代表所有不小于 xx 的素数中最小的一个。

测试样例

20
23

样例 1 解释

\hspace{15pt}所有不小于 2020 的素数中,最小的是 2323。

2
2

样例 2 解释

\hspace{15pt}当 xx 本身就是素数时,也可以输出 xx。

99992
100003