소인수분해2 백준 > 11653번 > 소인수분해 - JAVA 문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 코드 import java.io.*; import java.util.*; public class Main { static Scanner sc = new Scanner(System.in); public static void main(String args[]) throws IOException { /* 11653 소인수분해 * 정수 입력받아서 소인수 분해 */ int n = sc.nextInt(); for(int i = 2; i 코딩테스트 연습 > 코딩테스트.. 2022. 12. 29. 프로그래머스 > 코딩테스트 입문 > 소인수분해 - JAVA 문제 문제 설명 소인수분해란 어떤 수를 소수들의 곱으로 표현하는 것입니다. 예를 들어 12를 소인수 분해하면 2 * 2 * 3 으로 나타낼 수 있습니다. 따라서 12의 소인수는 2와 3입니다. 자연수 n이 매개변수로 주어질 때 n의 소인수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요. 제한사항 제한사항 2 ≤ n ≤ 10,000 입출력 예 입출력 예 n result 12 [2, 3] 17 [17] 420 [2, 3, 5, 7] 입출력 예 설명 입출력 예 #1 12를 소인수분해하면 2 * 2 * 3 입니다. 따라서 [2, 3]을 return합니다. 입출력 예 #2 17은 소수입니다. 따라서 [17]을 return 해야 합니다. 입출력 예 #3 420을 소인수분해하면 2 .. 2022. 12. 29. 이전 1 다음
