是的
#include<iostream>
#include<math.h>
using namespace std;
int f(int x){
     int j,k=sqrt(double(x));
	 for(j=2;j<=k;j++)
     if(x%j==0) break;
     if(j>=k+1) return 1;
     else return 0;
}
int main()
{
	int x;
	while(scanf("%d",&x)&&x!=0){
		int i,c=0;
		for(i=0;;i--) if(f(x+i)==1) break;
		c=c-i;
		for(i=0;;i++) if(f(x+i)==1) break;
		c=c+i;
		printf("%d\n",c);
	}
	return 0;
}