POJ 3518 Prime Gap G++

#include <iostream>
using namespace std;
//英语 看博友分析 
int prim[1300000];
int main()
{
	for(int i=2;i<=1299709;i++)
	{
		if(prim[i]==0)
		{
			for(int j=2;(i*j)<=1299709;j++)
			{
				prim[i*j]=1;
			}
		}
	}
	while(1)
	{
		int n;
		cin>>n;
		if(n==0)
		{
			break;
		}
		if(prim[n]==0)
		{
			cout<<0<<endl;
			continue;
		}
		int a=0,b=0;
		for(int i=n;i<=1299709;i++)
		{
			if(prim[i]==0)
			{
				a=i;
				break;
			}
		}
		for(int i=n;i>=0;i--)
		{
			if(prim[i]==0)
			{
				b=i;
				break;
			}
		}
		cout<<a-b<<endl;
	}
	return 0;
}