埃拉托斯特尼筛法 VS 欧拉筛法（素数筛选） Java

Java实现：埃拉托斯特尼筛法 vs 欧拉筛法

最新推荐文章于 2025-09-23 10:09:59 发布

原创

最新推荐文章于 2025-09-23 10:09:59 发布 · 3.8k 阅读

13 ·

CC 4.0 BY-SA版权

文章标签：

#优化 #素数筛法 #java #欧拉筛法

本文探讨了两种素数筛选方法——埃拉托斯特尼筛法和欧拉筛法，并推荐使用欧拉筛法，因为它具有线性时间复杂度。通过Java代码展示这两种方法的实现。

话不多说，一切尽在代码中！！！

推荐使用欧拉筛法，毕竟是线性筛法。

import java.util.Arrays;

/**
 * 埃拉托斯特尼筛法 VS 欧拉筛法（更优化）
 * 
 * @author TinyDolphin
 *
 */
public class Main {
   
   

    private static final int MAX_LENGTH_CHECK = 100000000;          // 亿
    private static final int MAX_LENGTH_PRIMELIST = 10000000;       // 千万

    private static boolean[] check = new boolean[MAX_LENGTH_CHECK];