최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기국가/구분 | 한국(KR)/공개특허 |
---|---|
국제특허분류(IPC9판) |
|
출원번호 | 10-2009-0041380 (2009-05-12) |
공개번호 | 10-2010-0066309 (2010-06-17) |
DOI | http://doi.org/10.8080/1020090041380 |
발명자 / 주소 | |
출원인 / 주소 |
|
대리인 / 주소 |
|
심사청구여부 | 있음 (2009-05-12) |
심사진행상태 | 거절결정(일반) |
법적상태 | 거절 |
본 발명은 소수 판정 방법에 관한 것이다.이를 위하여 본 발명은 소수 여부를 판정할 난수를 생성하고 생성된 난수보다 작은 수를 선택한 뒤, 모듈라 연산을 통해 제1 모듈라 값을 산출하여 사전에 설정된 제1 설정값과 동일하면 카마이클 수의 오류 존재 여부를 판정하는 카마이클 수 배제 과정을 수행하고, 제1 모듈라 값이 제1 설정값과 상이하면 제2 모듈라 연산을 수행하여 제2 모듈라 값을 산출하며, 제2 모듈라 값이 사전에 설정된 제2 설정값과 동일하거나, 카마이클 수 배제 과정을 통해 산출되는 제3 모듈라 값이 사전에 설정된 제3 설
소수 판정 방법에 있어서,(a) 소수 판정의 대상이 되는 난수를 생성하는 단계;(b) 상기 난수보다 작은 수를 선택한 뒤, 상기 선택된 수에 대한 모듈라 연산을 수행하여, 제1 모듈라 값을 산출하는 단계;(c) 상기 제1 모듈라 값을 확인하여 사전에 설정된 제1 설정값과 동일하면 카마이클 수의 오류 존재 여부를 판정하는 카마이클 수 배제 과정을 수행하며, 상기 제1 모듈라 값이 상기 제1 설정값과 상이하면 상기 제1 모듈라 값을 이용한 제2 모듈라 연산을 수행하여 제2 모듈라 값을 산출하는 단계; 및(d) 상기 제2 모듈라 값이 사
※ AI-Helper는 부적절한 답변을 할 수 있습니다.