4149번 - 큰 수 소인수분해
이번에는 폴라드 로 저격 아닙니다
소수 판정을 {2, 3, 5, 7, 11}을 base로 하는 밀러 라빈 테스트로 돌리는 코드(16452158번)가 통과합니다. 혹시 몰라서 위키백과(Miller–Rabin_primality_test)에 있는 작은 소수들에 대한 유사소수 데이터를 가져왔습니다.
4149.zip
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
sait2000 4년 전 1
이번에는 폴라드 로 저격 아닙니다소수 판정을 {2, 3, 5, 7, 11}을 base로 하는 밀러 라빈 테스트로 돌리는 코드(16452158번)가 통과합니다. 혹시 몰라서 위키백과(Miller–Rabin_primality_test)에 있는 작은 소수들에 대한 유사소수 데이터를 가져왔습니다.
4149.zip