Solving process
리턴군의 테스트케이스 의존성 코드가 먹혀들어간 이유.
알 수 없는 사용자
2008. 10. 8. 21:29
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에서도 순수하게 그냥 소수로 쌩 때리면 풀기 힘든만큼,
테스트케이스에서 약간의 여유를 부려 밀러-라빈 소수판정법으로 풀 수 있게 해둔것 같습니다.
리턴군, 환타님, 저 세명의 코드에 대한 테스트케이스들의 결과로 보컨데 예상되는 형태의 테스트케이스들은
모두 밀러-라빈 소수판정법에 의해 걸러질 수 있는 형태입니다. -_-;