素数打表模板

pr数组用来存素数，bo数组用来对是否为素数进行标记

int pr[10010],bo[100000]={0};
int num=0;
void primes()
{
    for (int i=2;i<=10000;i++)
    {
        if(!bo[i])
            pr[++num]=i;
        for (int j=1;j<=num && pr[j]*i<=10000;j++)
        {
            bo[i*pr[j]]=1;
            if(i%pr[j]==0)break;
        }
    }
}

转载于:https://www.cnblogs.com/nanfenggu/p/7899968.html