改进混合同余法2.docVIP

再改进混合同余法——素数的应用 郭 凤 鸣 (中国地质大学.武汉，430074) 摘要 再改进的混合同余法是对混合同余法的进一步改进，它将生成伪随机数的周期提高到模M,以致无限大。 关键词 混合同余法，改进的混合同余法，再改进混合同余法,素数应用 中图分类号：O214 0 引言 用统计模拟（又称蒙特卡罗）方法模拟各种实际问题时，要用到大量的均匀分布随机数。产生随机数的方法大致分为三类：随机数表法、物理法、数学法。用数学方法产生的随机数并不是真正的随机数，习惯称为伪随机数。常用的数学方法有平方取中法、移位法、同余法（加同余法、除同余法、乘同余法、混合同余法）。大家公认混合同余法效果较好，使用普遍，发展迅速。关于混合同余法的论文数以千计，其核心主要集中在方法的分析和应用上，对于其周期M几乎没有突破。 本人曾对混合同余法提出过改进，称为改进的混合同余法，将产生伪随机数的周期扩大到(M-1)M。这里将提出再改进混合同余法，将周期进一步扩大到M，以致无周期。为了让读者更好了解再改进混合同余法，这里对混合同余法、改进的混合同余法简单综述，然后介绍再改进混合同余法，供读者参考。 1 混合同余法 1951年Lehmer提出混合同余法，它具有速度快、内存省、周期长、统计特性好等优点，在各个领域得到广泛应用，几乎所有计算机语言生成随机数的库函数都选用这一方法。 混合同余法的迭代