论文部分内容阅读
本文给出了一个非常有效的递归算法，可用来生成几乎随机的可证素数。该算法生成一个素数的期望时间略高于只通过一次Ｍｉｌｌｅｒ－Ｒａｂｉｎ测试而生成伪素数所需的期望时间。因而，我们 算法甚至快于目前用来生成伪素数的所有算法，因为要使所生成的素数达到一定的可信程度，那些伪素数生成算法不得不使用独立随机的基进行多次Ｍｉｌｌｅｒ－Ｒａｂｉｎ测试。