밀러-라빈 소수판정법 썸네일형 리스트형 리턴군의 테스트케이스 의존성 코드가 먹혀들어간 이유. http://ko.wikipedia.org/wiki/%EB%B0%80%EB%9F%AC-%EB%9D%BC%EB%B9%88_%EC%86%8C%EC%88%98%ED%8C%90%EB%B3%84%EB%B2%95 밀러-라빈 소수판정법에 관한 위키페디아의 링크입니다. 참 난감...한 소수판정법이긴 합니다. "이건 일단 합성수다!"라고 판정은 할 수 있지만, "이거 소수인거 같긴 한데..."라니 원 ㄱ-;; 우리가 풀었던 factovisor에서도 순수하게 그냥 소수로 쌩 때리면 풀기 힘든만큼, 테스트케이스에서 약간의 여유를 부려 밀러-라빈 소수판정법으로 풀 수 있게 해둔것 같습니다. 리턴군, 환타님, 저 세명의 코드에 대한 테스트케이스들의 결과로 보컨데 예상되는 형태의 테스트케이스들은 모두 밀러-라빈 소수판정법에 의해.. 더보기 이전 1 다음