话不多说,一切尽在代码中!!!
推荐使用欧拉筛法,毕竟是线性筛法。
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]; // 存储标记
private