线性筛

const int maxn=3e6+10;
int prime[maxn];
bool is_no_p[maxn]={1,1};
void Prime(int n)
{
	for (int i=2;i<=n;i++)
	{
		if (!is_no_p[i]) prime[++prime[0]]=i;
		for (int j=1;j<=prime[0] && i*prime[j]<=n;j++)
		{
			is_no_p[i*prime[j]]=1;
			if (i%prime[j] == 0) break;
		}
	}
}