Prime Factors

Challenge Overview

Compute the prime factors of a given natural number.

Visit the prime-factors exercise on Exercism to read the full instructions and download the exercise files.

Community Solutions

View Community Solutions

The following are the top 3 community solutions by stars:

Solution 1 by @khraina (⭐ 0) — View on Exercism
Solution 2 by @binupaul (⭐ 1) — View on Exercism
Solution 3 by @MAGG0059 (⭐ 0) — View on Exercism

Source: Exercism java/prime-factors

💡 View Solution

public class PrimeFactorsCalculator {

    public List<Long> calculatePrimeFactorsOf(long input) {
        List<Long> list = new ArrayList<>();
        long i = 2;
        while (i <= input) {
            if (input % i == 0) {
                list.add(i);
                input = input / i;
            } else {