线性筛素数

void change(int k)
{
	prime[0]=0;
	prime[1]=0;
	prime[2]=1;
	prime[3]=1;
	prime[4]=0;
	for(int i=2;i<=k;i++)
	{
		for(int j=2;;j++)
		{	if(i*j>k)
			break;
			prime[i*j]=0;
			if(j%i==0)
			break;
		}
	}
	
}