Playground/자바문제집

[프로그래머스] 소인수분해

미숫가루설탕많이 2023. 2. 4. 22:41
import java.util.*;

class Solution {
    public int[] solution(int n) {
        List<Integer> list = new ArrayList<>();
        int num = n;
        
        for (int i = 2; i <= n; i++) {
            if (num % i == 0) list.add(i);
            while (num % i == 0) {
                num /= i;
            }
        }
        return list.stream().mapToInt(i -> i).toArray();
    }
}