预处理素数(个人模版)

预处理素数：

void init()  
{  
        memset(Is_or,0,sizeof(Is_or));  
    for(int j=2;j<sqrt(maxn);j++)//  
    {  
        if(Is_or[j]==0)//去掉合数的倍数.  
        for(int k=j+j;k<=maxn;k+=j)//去掉倍数.(把这么些个合数的倍数都标记上这个数不是素数.)  
        Is_or[k]=1;  
    }  
    for(int i=2;i<=maxn;i++)  
    {  
        if(Is_or[i]==0)  
        {  
            su[cont++]=i;  
        }  
    }  
}