欧拉线性筛素数

bool number[100000];
int prime[100000];
int cnt=0;

void Euler(int N)
{
	memset(number,true,sizeof(number));

	number[0]=number[1]=false;

	for(int i=2;i<=N;i++)
	{
		if(number[i]) prime[cnt++]=i;

		for(int j=0;j<cnt&&prime[j]*i<=N;j++)
		{
			number[Prime[j]*i]=false;

			if(i%prime[j]==0) break;
		}
	}
}