欧拉筛java

最新推荐文章于 2024-02-13 22:55:41 发布

yusheng_xyb

最新推荐文章于 2024-02-13 22:55:41 发布

阅读量143

点赞数

文章标签： c++ 算法数据结构 Powered by 金山文档

本文链接：https://blog.csdn.net/yusheng_xyb/article/details/129410049

版权

public static void get_primes(int n) {
        st[1] = true;
        for(int i=2;i <= n;i++) {
            if(!st[i]) {//如果此数是素数
                primes[++cnt] = i;//将此素数保存
            }
            for(int j=1;primes[j] <= n / i;j++) {
                st[primes[j]*i] = true;
                if(i % primes[j] == 0) {//避免重筛,使得程序更有效率
                    break;
                }
            }
        }
    }