素数打表（常用素数判断题节省时间复杂度）

<pre name="code" class="cpp">#include <stdio.h>
#include <string.h>
int a[200005];
int main()
{
int i,j,n;
memset(a,0,sizeof(a));
for(i=2;i<=200000;i++)
{
if(!a[i])
for(j=i+i;j<=200000;j+=i)
a[j]=1;
}

scanf("%d",&n);

for(i=2;i<=n;i++)
if(!a[i])
printf("%d ",i);

return 0;
}