h0123. 素数判断 (20 分)

在两个连续素数p和p + n之间的n−1连续合数(非素数、不等于1的正整数)序列称为长度为n的素数间隙，如:<24、25、26、27、28>在23和29之间是长度为6的主要差距。 你的任务是编写一个程序来计算一个给定的正整数k，包含k的质数间隙的长度。为了方便，在没有质数间隙包含k的情况下，这个长度被认为是0。

输入格式:

输入是一个行序列，每个行包含一个正整数。每个正整数都大于1且小于或等于第10万个素数1299709。 输入的结束由包含一个0的行表示。

输出格式:

输出应该由每行包含一个非负整数组成。如果是合数，则为输入中包含相应正整数的素数间隙的长度，否则为0。输出中不应该出现其他字符。

输入样例:

10
11
27
2
492170
0

输出样例:

4
0
6
0
114

#include<bits/stdc++.h>

using namespace std;

bool is_prime(int n)
{
    if(n < 2) return false;
    for(int i=2;i<=n/i;i++)
        if(n % i == 0) return false;
    return true;
}

int main()
{
    int n;
    while(cin>>n && n)
    {
        int s1,s2;
        for(int i=n;;i++)
        {
            if(is_prime(i))
            {
                s2 = i;
                break;
            }
        }
        for(int i=n;i>1;i--)
        {
            if(is_prime(i))
            {
                s1 = i;
                break;
            }
        }
        cout<<s2-s1<<endl;
    }
    return 0;
}