JIAXlw - Online Java Compiler & Debugging Tool

import java.util.*;

public class Main {

    static ArrayList<Integer> sieve(int n) {
        if (n < 2) return new ArrayList<>();
        boolean[] prime = new boolean[n + 1];
        Arrays.fill(prime, true);
        prime[0] = false;
        prime[1] = false;
        for (int p = 2; p * p <= n; p++) {
            if (prime[p]) {
                for (int i = p * p; i <= n; i += p) prime[i] = false;
            }
        }
        ArrayList<Integer> out = new ArrayList<>();
        for (int i = 2; i <= n; i++) if (prime[i]) out.add(i);
        return out;
    }

    static ArrayList<Integer> sieveRange(int start, int end) {
        if (end < 2) return new ArrayList<>();
        ArrayList<Integer> all = sieve(end);
        ArrayList<Integer> res = new ArrayList<>();
        for (int v : all) if (v >= start) res.add(v);
        return res;
    }

    public static void main(String[] args) {
        int l = 1;
        int r = 100;
        int start = l;
        int end = r;
        ArrayList<Integer> primes = sieveRange(start, end);
        boolean[] mark = new boolean[end + 1];
        for (int p : primes) {
            mark[p] = true;
            System.out.println(p);
        }
    }
}