发明名称 Method of and apparatus for deriving prime numbers, as well as record medium having program for executing prime number deriving method recorded thereon
摘要 On the basis of a high degree of theory, prime numbers are derived through effective processing and steps so as to achieve a remarkable reduction in the processing time taken for the derivation. With respect to an arbitrary prime number rank entered, (1) numerical values are added in sequence to a prime number of the anterior rank to calculate prime number candidates of the next rank; (2) the thus calculated prime number candidate is divided by known prime numbers to verify whether it is a prime number or not; and (3) processing for reducing the verification time is iterated when the thus calculated prime number candidate is larger than a certain value, to thereby derive prime numbers until the entered rank is reached.
申请公布号 US6578057(B1) 申请公布日期 2003.06.10
申请号 US19990392779 申请日期 1999.09.09
申请人 HORI HIRONOBU 发明人 HORI HIRONOBU
分类号 G09C1/00;G06F17/10;(IPC1-7):G06F7/00;H04L9/00 主分类号 G09C1/00
代理机构 代理人
主权项
地址
您可能感兴趣的专利