[ java ] JavaFestival4 - Question2 - 소인수 분해를 해주는 프로그램을 작성하시오
본문
Question2
- 소인수 분해를 해주는 프로그램을 작성하시오
import java.util.Scanner;
public class Question2 {
public static void main(String[] args) {
//소인수 분해
Scanner sc = new Scanner(System.in);
System.out.print("소인수 분해 할 수를 입력하세요 : ");
int num = sc.nextInt();
System.out.print(num + " = ");
for(int i=2; 1<num;) {
if(num%i==0) {
System.out.print(i+" ");
if(i!=num) {
System.out.print(" * ");
}
num/=i;
} else {
i++;
}
}
}
}
결과
소인수 분해 할 수를 입력하세요 : 20
20 = 2 * 2 * 5
소인수 분해 할 수를 입력하세요 : 24
24 = 2 * 2 * 2 * 3
댓글목록 0
등록된 댓글이 없습니다.