首页>
外国专利>
Method of and apparatus for deriving prime numbers, as well as record medium having program for executing prime number deriving method recorded thereon
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.
展开▼