소인수분해
-
[알고리즘 문제] 백준 알고리즘 2814번 : 최소인수IT/알고리즘 2019. 3. 17. 11:00
생각 및 풀이순서 ↓↓↓ P를 입력받아 P보다 큰 숫자들을 P로 나누어보고 나누어 떨어지면 계속 P로 나누는걸 반복하는데 만일 나누어떨어지지 않는다면이보다 큰 숫자로 나눠지지 않을 것이라 판단했다. 그래서 몫이 1이 될때까지 P로만 나눌 수 있다면 그 숫자가 최소인수가 P인 숫자일 것이라 생각했고 그 숫자들을 배열에 저장했다.최소인수가 P인 숫자중에서 N번째로 작은 숫자를 출력해야하기 때문에 배열에서 N-1인덱스를 출력해 준다. 소스코드↓↓↓ 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960public class primefactor { public sta..