超素数法长周期伪随机数发生器的应用算法  

Method of generating long period pseudo-random numbers based on a special property of prime numbers

作　　者：李世刚[1] 刘辉[1] 陈标华[1] 

机构地区：[1]北京化工大学可控化学反应科学与技术基础教育部重点实验室,北京100029

出　　处：《北京化工大学学报（自然科学版）》2003年第6期1-5,共5页Journal of Beijing University of Chemical Technology(Natural Science Edition)

基　　金：教育部科学技术研究重点项目 ( 0 2 0 17)

摘　　要：在超素数用于生成伪随机数的基础上 ,结合素数性质以及算法技巧 ,给出一种优选乘子的超素数伪随机数法和一种更长周期的伪随机数生成方法 ,这两种方法都有更理想的统计性能。超素数方法的周期是M - 1,而长周期方法的周期为M (M - 1)。统计结果表明 ,新方法具有良好的统计特性 ,文中一并给出了计算方法和数值示例。Based on a special property of prime numbers and its applications reported a prior, an improved method was addressed for generating longer period pseudo random numbers. Examples and congruential schemes of the new method were provided to illustrate its applications. Statistic results show that the new method has advantages of satisfactory statistic properties over the method previously reported and the multiplicative or mixed congruential methods, particularly in view of its long period of M(M-1) , where M is a super prime number.

关 键 词：数论 素数 伪随机数 优选乘子 

分 类 号：TQ021.1[化学工程]