에라토스테네스의 체

void sieve(int n) {
        int[] arr = new int[n + 1];
        int sqrt = (int) Math.sqrt(n);
        arr[1] = -1;
        for (int i = 2; i < sqrt; i++) {
            if (arr[i] != -1) {
                for (int j = i + i; j < n + 1; j += i) {
                        arr[j] = -1;
                }
            }
        }

        for (int i = 1; i < n + 1; i++) {
            if (arr[i] != -1) {
                System.out.println(i);
            }
        }
    }