素数筛 poj 3518

给你一个n

求包括n的一个非素数区间有多长 +1输出

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<vector>
#include<math.h>

using namespace std;
#define MAXN 1302000
bool pri[MAXN];

int main()
{
    memset(pri,,sizeof(pri));

    for(int i=;i<=;i++)
    {
        if(!pri[i])
            for(int j=i*i;j<=MAXN;j=j+i)
                pri[j]=;
    }
    int n;

    while(scanf("%d",&n)!=EOF&&n)
    {
        int st=n,en=n;
        while(pri[st]==)
            st--;
        while(pri[en]==)
            en++;
        printf("%d\n",en-st);
    }

    return ;
}