[GESP2级模拟题]下一个素数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
素数是指大于 1 的自然数中，除了 1 和它本身以外不再有其他因数的数。
给定一个正整数 ，请你找出大于 的最小素数。
例如 ，大于 的素数有 ，最小的一个是 。
输入格式
一行，包含一个正整数 。
输出格式
输出一个整数，表示大于 的最小素数。
样例输入
10
样例输出
11
数据范围
提示
- 从 开始，逐个判断每个数是否为素数，找到的第一个素数就是答案。
- 判断一个数是否为素数时，检查 到 之间是否有因子即可。
- 外层用
while循环不断寻找，内层用for或while循环判断素数。