欧拉线性筛模板

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了欧拉线性筛模板相关的知识,希望对你有一定的参考价值。

memset(mindiv,0,sizeof(mindiv));
    for(int i=2;i<=n;i++){
        if(!mindiv[i])
            prime[++tot]=mindiv[i]=i;
        for(int j=1;j<=tot&&prime[j]<=mindiv[i]&&(k=prime[j]*i)<=n;j++)
            mindiv[k]=prime[j];
    }

 

以上是关于欧拉线性筛模板的主要内容,如果未能解决你的问题,请参考以下文章

[模板]线性筛素数(欧拉筛法)

算法模板:数论之质数全家桶(内含埃氏筛法,欧拉线性筛法详解)沈七

数学基础素数线性筛法--欧拉筛法模板普通筛法的优化

欧拉筛 线性筛 素数+莫比乌斯的mu[]

线性筛素数(欧拉筛)

算法竞赛模板(数论)