最近的素数，最近的素数

Question

B 最近的素数
Description
输入一个整数 ，请你输出距离 最近的素数 ，例如: n=8时，输出7 ;n=35
时，输出37 ，而有时可能答案并不唯一，此时我们输出较少的那个素数，例如:
n=4
时，输出3 。

Format Input
输入一个整数 。
Output
输出对应的素数 。
C语言

Answer 1

#include <stdio.h>
int isp(int n)
{
    if (n < 2) 
        return 0;
    for (int i = 2; i < n; i++) 
        if (n % i == 0) return 0;
    return 1;
}
int main()
{
    int n;
    scanf("%d", &n);
    int i = 0;
    int r = 0;
    while (1)
    {
        i++;
        r = n - i;
        if (isp(r)) break;
        r = n + i;
        if (isp(r)) break;
    }
    printf("n=%d", r);
    return 0;
}