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;
}