素数筛选法

#include "stdio.h"

int main(int argc, char* argv[])
{
	bool flag[10000];
	int n,count;
	int i,j;


	while(scanf("%d",&n)!=EOF)
	{
		count=0;
		for(i=1 ; i<=n ; i++)
			flag[i] = true;
		flag[1]=false;
		for(i=2 ; i<=n ;i++)
			if(flag[i])
				for(j = 2*i ; j<=n ; j+=i)
					flag[j] = false;
		for(i=2; i<=n ; i++)
			if(flag[i])
				count++;
	}
	return 0;
}