一天一算法系列之筛法求素数

　

#include<iostream>
using namespace std;

int main()
{
	bool s[10000];
	
	for(int i=0;i<10000;i++)
		s[i] = true;
	
	s[0] = s[1] = false; //排除0、1
	
	for(int i = 2;i<100;i++)
	{
		if(s[i]){
			for(int j=i*i;j<10000;j+=i)
			{
				s[j] = false;
			}
		}
	} 
	
	for(int i=0,a=0;i<10000;i++)
	{
		if(s[i])
		{
			cout << i << "  ";
			if(!(++a%10))cout << endl;
		}
	}
	
	return 0;
}