#include<iostream>
#include<cmath>
using namespace std;
int fun(int n) //whether n is prime
{ 
     int i,j=1; 
     for(i=2;i<=sqrt(n);i++)  
               if(n%i==0) j=0; 
    return j; 
}
int main()
{
	int n;
	int t,s;
	while(cin>>n)
	{
		if(fun(n))//if is prime output 0
			cout<<0<<endl;
		else
		{
			for(t=n-1;;t--)
				if(fun(t))
					break;
			for(s=n+1;;s++)
				if(fun(s))
					break;
			cout<<s-t<<endl;
		}
	}
	return 0;
}

• Re:sos：运行结果正确 （wa） (14) zfacmilan 2008-05-13 22:02:51
• Re:sos：运行结果正确 （wa） (49) yuhuafx 2008-08-18 03:33:46