BOJ 4149 (큰 수 소인수분해)

https://www.acmicpc.net/problem/4149 4149번: 큰 수 소인수분해 4149번 제출 맞은 사람 숏코딩 재채점 결과 채점 현황 강의 큰 수 소인수분해 출처 다국어 전체 채점 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 4115 1133 298 14.170% 문제 큰 수를 소인수분해 해보자. 입력 입력은 한 줄로 이루어져 있고, 소인수분해 해야 하는 수가 주어진다. 이 수는 1보다 크고, 2 62 보다 작다. 출력 입력으로 주어진 양의 정수를 소인수분해 한 뒤, 모든 인수를 한 줄에 하나씩 증가하는 순서로 출력한다. 예제 입력 1 복사 18991325453139 예... www.acmicpc.net 소인수 분해 알고리즘으로 해결하면 된다. 수체 체 알고리즘으로 해결하고 싶었는데 도저히 관련 자료가 안보여서, 폴라드 로 알고리즘을 통해 해결 밀러-라빈 소수 판정법에 있는 a 배열의 값을 설정만 잘 해주면, 수십ms에서 정말 ...

원문링크 : BOJ 4149 (큰 수 소인수분해)