埃式筛法

介绍及思想

埃式筛法主要用于筛选素数，思想就是如果一个数是质数，那么它的倍数肯定非质。

代码

判断2-n之间的素数，用的是数组下标表示的，如果为素数，则为true

void sieve()
{
	for(int i=2;i<=n;i++)
	{
		is_prime[i]=true;
	}
	for(int i=2;i<=n;i++)
	{
		if(is_prime[i])
		{
			for(int j=2;i*j<=n;j++)
				is_prime[i*j]=false;
		}
	}
 }