特許

J-GLOBAL ID：200903074574788799

素数導出方法、その装置及び記録媒体

発明者： 堀 博展
出願人/特許権者： 堀 博展
代理人 (1件)： 竹内 三郎 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平10-295757
公開番号（公開出願番号）：特開2000-122537
出願日： 1998年10月16日
公開日（公表日）： 2000年04月28日
要約：

【要約】【課題】高度な理論に基づいて効率的な処理、過程を経て素数を導出することにより、導出までに要する処理時間を大幅に短縮する。【解決手段】入力された任意の素数順位に対し、(1) 前順位の素数に順次数値を加算していき、次順位の素数候補を算出し、(2) 算出した素数候補を既算の素数により除算して、素数であるか否かを検証し、さらに(3) 算出した素数候補が一定以上に大きい場合に、検証時間短縮のための処理を繰り返しながら、該当順位までの素数を導出する。

請求項（抜粋）：

入力手段より入力された素数順位に対し、処理手段により、前順位の素数に順次数値を加算していき、次順位の素数候補を算出するステップ(第1のステップ)と、前記算出した素数候補を既算の素数により除算して、素数であるか否かを検証するステップ(第2のステップ)と、前記算出した素数候補が一定以上に大きい場合に、検証時間短縮のための処理を実行するステップ(第3のステップ)を経て、入力された順位まで素数を導出することを特徴とする素数導出方法。

Fターム (4件)：

5J104AA23 ,  5J104NA27 ,  9A001FF01 ,  9A001GG02