A. 找质数

内存限制:512 MiB 时间限制:1000 ms 输入文件:prime.in 输出文件:prime.out
题目类型:传统 评测方式:文本比较

题目描述

质数:因子只有1和本身的大于1的正整数就是质数,比如235是质数,但是410 不是质数。

现在给出一个 N, 求你找到大于等于 N 的最小的质数。

输入格式

输入文件 prime.in

输入仅一行一个正整数 N

输出格式

输出文件 prime.out

输出仅一行一个正整数表示我们所求的质数

样例

样例输入 1

2

样例输出 1

2

样例输入 2

20

样例输出 2

23

样例输入 3

99992

样例输出 3

100003

数据范围与提示

对于 的数据, 满足

对于 的数据, 满足