模板

素數打表

int a[10006],num=0;
bool visit[10006];
void table()
{
    memset(visit,true,sizeof(visit));
    for(int i=2;i<=10000;i++)
    {
      if(visit[i])
      a[++num]=i;
      for(int j=1;j<=num&&a[j]*i<=10000;j++)
      {
        visit[a[j]*i]=false;
        if(i%a[j]==0) break;
      }
    }
}