素筛模板

无聊整理了下素筛的模板。

void init()// ret表示有多少个素数 n为需要筛选的范围
{
    for(int i=2;i*i<=n;i++)
    {
        if(!is_prime[i])
        {
            for(int j=I*i;j<=n;j+=i) is_prime[i]=1;
                
        }
    }
    for(int i=2;i<=n;i++) 
    {
        if(!is_prim[i])
        {
            prime[ret++]=i;
        }
    }
}