plduhoux
2/20/2018 - 1:49 AM

primeFactors2

int[] primeFactors2(int n) {
    Set<Integer> res = new HashSet<>();
    for (int i = 2; i <= n; i++) {
        if (n % i == 0) {
            boolean found = false;
            for (Integer al : res) if (i % al == 0) found = true;
            if (!found) res.add(i);
        }
    }
    int[] ret = new int[res.size()];
    int k = 0;
    for (int i : res) ret[k++] = i;
    return ret;
}