1 |
1
소수 검사를 위한 난수 및 복수의 소수들을 입력받는 단계;상기 소수들에 할당된 인덱스 별로, 소수 검사에 소요되는 시간이 최소가 되는 소수 검사 기법의 최적 조합을 결정하는 단계를 포함하며,상기 최적 조합을 결정하는 단계는상기 소수들에 할당된 인덱스 순서대로 상기 최적 조합을 결정하며,상기 소수 검사 기법은상기 복수의 소수들 중 적어도 하나 및 상기 난수를 이용하여, 상기 난수의 소수 여부를 검사하는 복수의 소수 검사 기법을 포함하는소수 검사 기법의 최적 조합 검색 방법
|
2 |
2
제 1항에 있어서,상기 최적 조합을 결정하는 단계는이전 인덱스에서 결정된 최적 조합을 이용하여, 상기 이전 인덱스에 대한 소수와 현재 인덱스에 대한 소수를 대상으로, 상기 현재 인덱스까지의 최적 조합을 결정하는소수 검사 기법의 최적 조합 검색 방법
|
3 |
3
제 2항에 있어서,상기 소수 검사 기법은,TD 알고리즘 및 GCD 알고리즘을 포함하는소수 검사 기법의 최적 조합 검색 방법
|
4 |
4
제 3항에 있어서,상기 소수 검사에 소요되는 시간은상기 TD 알고리즘에 적용되는 소수의 개수 및 크기와, 상기 GCD 알고리즘에 적용되는 소수의 개수 및 크기에 따라 결정되는소수 검사 기법의 최적 조합 검색 방법
|
5 |
5
소수 검사를 위한 난수 및 복수의 소수들을 입력받는 단계;상기 소수들에 할당된 인덱스 별로, 소수 검사에 소요되는 시간이 최소가 되는 소수 검사 기법의 최적 조합을 결정하는 단계를 포함하며,상기 최적 조합을 결정하는 단계는이전 인덱스에서 결정된 최적 조합을 이용하여, 상기 이전 인덱스에 대한 소수와 현재 인덱스에 대한 소수를 대상으로, 상기 현재 인덱스까지의 최적 조합을 결정하며,상기 소수 검사 기법은상기 복수의 소수들 중 적어도 하나 및 상기 난수를 이용하여, 상기 난수의 소수 여부를 검사하는 복수의 소수 검사 기법을 포함하는소수 검사 기법의 최적 조합 검색 방법
|
6 |
6
제 5항에 있어서,상기 최적 조합을 결정하는 단계는상기 소수들에 할당된 인덱스 순서대로 상기 최적 조합을 결정하는소수 검사 기법의 최적 조합 검색 방법
|
7 |
7
소수 검사 대상인 복수의 난수를 생성하는 난수 생성부;소수 검사 기법에 이용되는 복수의 소수들에 할당된 인덱스 별로, 소수 검사에 소요되는 시간이 최소가 되는 소수 검사 기법의 최적 조합을 결정하는 조합 결정부; 및이전 인덱스에서 결정된 최적 조합을 저장하는 저장부를 포함하며,상기 조합 결정부는이전 인덱스에서 결정된 최적 조합을 이용하여, 상기 이전 인덱스에 대한 소수와 현재 인덱스에 대한 소수를 대상으로, 상기 현재 인덱스까지의 최적 조합을 결정하며,상기 소수 검사 기법은상기 복수의 소수들 중 적어도 하나 및 상기 복수의 난수 중 하나를 이용하여, 상기 난수 각각의 소수 여부를 검사하는 복수의 소수 검사 기법을 포함하는소수 검사 기법의 최적 조합 검색 장치
|
8 |
8
제 7항에 있어서,상기 조합 결정부는상기 소수들에 할당된 인덱스 순서대로 상기 최적 조합을 결정하는소수 검사 기법의 최적 조합 검색 장치
|