模板_素数打表

#include<stdio.h>
bool nosu[2000000];
int main()
{
	int i,n,j;
	for(i=2;i<=1414;++i)
	    if(!nosu[i])
	     for(j=i*i;j<=2000000;j+=i)
	         nosu[j]=1; 
	         
	while(scanf("%d",&n)&&n)
	{
		
		for(i=2;i<=n;++i)
		   if(!nosu[i])
		       printf("%d ",i);
		printf("\n");
	}
	return 0;
}