筛选素数

const  int  M=10000;
int m=(int)sqrt(M+0.5);
bool vis[M];
int  pre[M],t;
void init()
{
   t=0;
    memset(vis,0,sizeof(vis));
    for(int i=2;i<=m;i++)
    {
     if(!vis[i])
     {
         int  j;
         for(j=i*i;j<M;j+=i)
         {
             vis[j]=1;
         }
     }    
    }
    for(int  k=2;k<M;k++)
    {
        if(!vis[k])
        {
            pre[t++]=k;
        }
    }
    
}