방명록
- [백준 / 자바] 11653번 소인수분해2024년 01월 25일 09시 18분 06초에 업로드 된 글입니다.작성자: 민발자728x90
https://www.acmicpc.net/problem/11653
11653번: 소인수분해
첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.
www.acmicpc.net
문제
정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.
입력
첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.
72
출력
N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.
2 2 2 3 3
풀이
public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int n = Integer.parseInt(br.readLine()); for(int i = 2; i <= n; i++) { while (n%i == 0) { n/= i; sb.append(i).append('\n'); } } System.out.println(sb); } }
참고하기!
[백준] 11653번 : 소인수분해 - JAVA [자바]
728x90'기록 > 백준' 카테고리의 다른 글
[백준 / 자바] 2309번 일곱 난쟁이 - 브루트포스 알고리즘 (1) 2024.01.25 [백준 / 자바] 2775번 부녀회장이 될꺼야 (0) 2024.01.25 [백준 / 자바] 10989번 수 정렬하기 3 - 계수 정렬 (0) 2024.01.24 [백준 / 자바] 1934번 최소공배수 - 유클리드 호제법 (0) 2024.01.23 [백준 / 자바] 2609번 최대공약수와 최소공배수 - 유클리드 호제법 (0) 2024.01.23 다음글이 없습니다.이전글이 없습니다.댓글