[11653] 소인수분해

📌 문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 📌 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 📌 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. 💡 풀이 문제는 정말 쉬운 문제였는데 나는 그저 에라토스테네스의 체에만 꽂혀서 소수 판별 배열을 만든 후 입력 숫자를 2부터 나눠가며 소인수를 찾도록 했다. 2부터 N을 계...

Java소인수분해bojJava