埃拉托斯特尼筛法 实现查找素数

int sieve[22500];

void eratosthens(int range)
{
	memset(sieve,0,sizeof(sieve));
	int factor = 2;
	while(factor <= range)
	{
		if(sieve[factor] == 0)
		{
			cout<<factor << "  ";
			int k = factor;
			while(k <= range)
			{
				sieve[k] = 1;
				k += factor;
			}
		}
		factor ++;
	}
}