加夫里尔·亚米什；约书亚·亚米什；贾森·亚米什 寻找大素数。 （英语） 兹比尔1453.11168 实用程序。数学。 113131-148（2019）. 摘要：在本文中，我们提出并扩展了获得任意高概率的大（k）位数素数的过程。我们使用分层方法。第一步是限制随机数池，以排除明显是复合数的数字。我们删除不以\（1,3,7\）或9结尾的数字，然后排除数字根为\（3,6\）或9.的数字。这大大增加了随机数成为素数的概率。然后，我们使用素数定理求出所选数是素数的概率，并使用Miller-Rabin检验将素数的可能性增加到任意高的程度。使用GNU GMP库计算并通过实验验证条件概率。 MSC公司： 11年11月 原始 11公里45 伪随机数；蒙特卡罗方法 11A41号机组 底漆 关键词：素数定理；数字根；费马素性检验；Euler检验；Miller-Rabin试验；GNU GMP库；RSA公钥加密 PDF格式BibTeX公司 XML格式引用 \textit{G.Yarmish}等人，Util。数学。113131-148（2019年；Zbl 1453.11168） 全文： arXiv公司