[重庆邮电大学题库]求自然数n最近的素数k, k＞n。

题目

求自然数n最近的素数k, k>n。

***输入提示信息**："Input n:"
***输入数据格式**："%d"
***输出数据格式**："%d"

示例
输入：
257
输出：
Please input n:263

解法

#include<stdio.h>
#include<math.h>

//判断输入数字是否是素数
int isPrime(int n)
{
    for (int i = 2; i <= sqrt(n); i++)
    {
        if (n % i == 0)
        {
            return 0;
        }
    }
    return 1;

}

main()
{
    int n, flag;
    printf("Please input n:");
    scanf("%d", &n);

    //偶数不可能是素数
    if (n % 2 == 0)
        n--;

    do
    {
        n += 2;
        flag = isPrime(n);
    }
    while (!flag);

    printf("%d", n);
}