Next Prime

题目描述

找到大于或等于 $X$ 的最小素数。

输入格式

输入按照以下格式从标准输入给出： $X$

输出格式

输出大于或等于 $X$ 的最小素数。

20

23

2

2

99992

100003

提示

$2 \le X \le 10^5$ 输入中的所有数值都是整数。素数是指大于 $1$ 且除了 $1$ 和它本身外不能被任何正整数整除的整数。 例如，$2$、$3$ 和 $5$ 是素数，而 $4$ 和 $6$ 不是。大于或等于 $20$ 的最小素数是 $23$。
$X$ 本身也可以是素数。

标签: AtCoder|abc149C

来源

AtCoder|abc149C