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에서도 순수하게 그냥 소수로 쌩 때리면 풀기 힘든만큼,
테스트케이스에서 약간의 여유를 부려 밀러-라빈 소수판정법으로 풀 수 있게 해둔것 같습니다.
리턴군, 환타님, 저 세명의 코드에 대한 테스트케이스들의 결과로 보컨데 예상되는 형태의 테스트케이스들은
모두 밀러-라빈 소수판정법에 의해 걸러질 수 있는 형태입니다. -_-;
밀러-라빈 소수판정법에 관한 위키페디아의 링크입니다.
참 난감...한 소수판정법이긴 합니다.
"이건 일단 합성수다!"라고 판정은 할 수 있지만,
"이거 소수인거 같긴 한데..."라니 원 ㄱ-;;
우리가 풀었던 factovisor에서도 순수하게 그냥 소수로 쌩 때리면 풀기 힘든만큼,
테스트케이스에서 약간의 여유를 부려 밀러-라빈 소수판정법으로 풀 수 있게 해둔것 같습니다.
리턴군, 환타님, 저 세명의 코드에 대한 테스트케이스들의 결과로 보컨데 예상되는 형태의 테스트케이스들은
모두 밀러-라빈 소수판정법에 의해 걸러질 수 있는 형태입니다. -_-;
'Solving process' 카테고리의 다른 글
PKU [1089]. Intervals. [TLE]. (2) | 2009.01.19 |
---|---|
Rush : Dlbo군의 Matrix Solution (8) | 2008.12.28 |
규칙을 찾아봅시다 (11) | 2008.09.19 |
[PKU 3685. Matrix] 줄여서 생각해봅시다 (1) | 2008.09.19 |
PKU 3685 발견사항 보고. (4) | 2008.09.19 |