埃氏筛

筛选素数

枚举每个数，并枚举它的倍数，给它的倍数打上非质数标记

用bitset存储标记会加速一倍，空间开销小一倍

{
	pri[1]=1;
	for(int i=2;i<=n;i++)
	{
		if(!pri[i])
		{
			for(int j=2;i*j<=n;j++)
			{
				pri[i*j]=1;
			}
		}
	}
}