[백준] - 11653 소인수분해 자바

분류

수학(math), 정수론(number_theory), 소수 판정(primality_test)

 

 

문제설명

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

 

통과한 코드✅ 

import java.util.Scanner;
import java.io.IOException;

public class Main {
	public static void main(String[] args) throws IOException {
		Scanner sc = new Scanner(System.in);
		long num = sc.nextLong();
		long index=2; 
		
		while(num>1) {
				if(num%index==0) {
					System.out.println(index);
					num/=index; 
				}
				else {
					index++;
				}
		}
		
	}
}