模板_素数打表

#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;}