#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;}
09-19
441
08-18