plduhoux
2/23/2018 - 12:04 AM

eratosthenesSieve

List<Integer> eratosthenesSieve(int n) {
    List<Integer> res = new ArrayList<>();
    for (int i = 2; i <=n; i++) {
        if (p(i)) res.add(i);
    }
    return res;
}
boolean p(int a) {
    for (int i = 2; i < a; i++) {
        if (a % i == 0) return false;
    }
    return true;
}