求素数-高效算法:筛法

求10000以内的素数。

解题思路:
1既不是质数也不是合数，要划去。2是质数要留下来，而把2后面所有能被2整除的数划掉（去除素数的标记）。
3要留下来把3后面的能整除3的数全部的划去。依次类推，每次循环留下标记为素数而划去它的倍数。
最后把所有标记为素数的数组小标输出。

#inlclude<iostream>
using namespace std;
#define N 10001;
int main()
{
	int prime[1000];
	for(int i=1;i<=N;i++)
		prime[i]=1;
	for(int j=2;j*j<N;j++)
	{
		if(prime[j]==1)
		{
			for(int k=j*2;k<N;k++)
			{
				if(k%j==0)
					prime[i]=0;
			}
		}		
	}
	for(int i=2;i<N;i++)
		if(prime[i]==1)
			cout<<i;
}