素数筛法

const int maxn = 10000001;
int prime[maxn], pNum;//prime存放素数,pNum存放个数
bool p[maxn] = { 0 };//存放i是不是素数
void Find_Prime()
{
	for (int i = 2; i < maxn; i++)
	{
		if (p[i] == false)
		{
			prime[pNum++] = i;
			for (int j = i + i; j < maxn; j += i)
			{
				p[j] = true;
			}
		}
	}
}