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

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

在超素数用于生成伪随机数的基础上 ,结合素数性质以及算法技巧 ,给出一种优选乘子的超素数伪随机数法和一种更长周期的伪随机数生成方法 ,这两种方法都有更理想的统计性能。超素数方法的周期是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.