문제 1029 소인수 분해
[만든사람 : ]
문제 설명
RSA 암호화 알고리즘에서는 매우 큰 두 개의 소수(prime number)를 곱한 값을 키 N으로 사용한다.
이 알고리즘이 해킹으로부터 안전한 이유는 N을 효율적으로 소인수분해하는 알고리즘이 지금까지 발견되지 않았기 때문이다.
소인수분해는 수를 소수의 곱으로 나타내는 방법을 말한다.
다음은 소인수분해의 예이다.
35 = 5 × 7
72 = 2 × 2 × 2 × 3 × 3
99,380 = 2 × 2 × 5 × 4,969
하나의 양의 정수가 주어졌을 때, 이 수를 소인수분해 하는 프로그램을 작성하시오.
이 알고리즘이 해킹으로부터 안전한 이유는 N을 효율적으로 소인수분해하는 알고리즘이 지금까지 발견되지 않았기 때문이다.
소인수분해는 수를 소수의 곱으로 나타내는 방법을 말한다.
다음은 소인수분해의 예이다.
35 = 5 × 7
72 = 2 × 2 × 2 × 3 × 3
99,380 = 2 × 2 × 5 × 4,969
하나의 양의 정수가 주어졌을 때, 이 수를 소인수분해 하는 프로그램을 작성하시오.
입력 설명
하나의 정수 n이 주어진다.
(2 <= n <= 100,000)
(2 <= n <= 100,000)
출력 설명
n을 소인수분해 한 결과를 공백을 기준으로 한 줄에 출력한다.
(소수들을 크기가 작은 수부터 큰 수의 순으로 출력하되, 곱하기 기호는 생략한다)
(소수들을 크기가 작은 수부터 큰 수의 순으로 출력하되, 곱하기 기호는 생략한다)
입력 예시 복사
7
출력 예시 복사
7
도움
[입력 예시2]
72
[출력 예시2]
2 2 2 3 3
72
[출력 예시2]
2 2 2 3 3
출처/분류