素数间隙

#include <stdio.h>
#include <stdlib.h>
#include<math.h>
int main()
{
    int n,l,r,i,j,flag,s;
    while(scanf("%d",&n)!=EOF)
    {flag=1;
    for(i=2;i<=sqrt(n);i++)
       {if(n%i==0)
        {flag=0;
        break;}
       }
    if(flag==1)
    s=0;
    else
        {for(i=n-1;i>0;i--)
        {
            flag=1;
            for(j=2;j<=sqrt(i);j++)
            {
                if(i%j==0)
                  {
                      flag=0;
                break;
                  }
            }
            if(flag==1)
            {
                l=i;break;
            }
        }
        for(i=n+1;;i++)
        {
            flag=1;
            for(j=2;j<=sqrt(i);j++)
            {
                if(i%j==0)
                  {
                      flag=0;
                break;
                  }
            }
            if(flag==1)
            {r=i;break;}
            s=r-l;}
            printf("%d\n",s);
            }
            return 0;}