欧拉筛 JAVA 纯模板

// 欧拉筛
final int MAXN = (int) 1e5 + 10;
boolean[] isNotPrime = new boolean[MAXN];  // true = 不是素数 false = 是素数
List<Integer> primes = new ArrayList<>(); // 素数列表

for(int i = 2; i < MAXN; i++){
    if(!isNotPrime[i])
        primes.add(i);
    for(int prime: primes){
        if(i * prime >= MAXN)
            break;
        isNotPrime[i * prime] = true;

        if(i % prime == 0)
            break;
    }
}