본문 바로가기
Algorithm/Baekjoon

Baekjoon 11653 소인수분해 JAVA

by Hunveloper 2022. 2. 4.
728x90
 

11653번: 소인수분해

첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.

www.acmicpc.net

문제

정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.

입력

첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.

출력

N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.

코드
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.OutputStreamWriter;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) throws IOException {
		Scanner sc = new Scanner(System.in);
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int n = sc.nextInt(), i = 2;
		while (n > 1) {
			if(n%i==0) {
				bw.write(i+"\n");
				n/=i;
			}
			else
				i++;
		}
		bw.close();
	}
}
728x90
728x90

'Algorithm > Baekjoon' 카테고리의 다른 글

Baekjoon 1913 달팽이 JAVA  (0) 2022.02.05
Baekjoon 10974 모든 순열 JAVA  (0) 2022.02.04
Baekjoon 1629 곱셈 JAVA  (0) 2022.02.04
Baekjoon 17478 재귀함수가 뭔가요? JAVA  (0) 2022.02.04
Baekjoon 2559 수열 JAVA  (0) 2022.02.04

댓글