文件名称:素性检验的确定性和概率计算研究-研究论文
文件大小:699KB
文件格式:PDF
更新时间:2024-06-29 19:04:07
论文研究
每个大于 1 的自然数要么是质数,要么是合数。 那些只有两个因数的数,即 1 和它本身被认为是质数,其余的被认为是合数。 数为素数的性质称为素数。 在这篇调查论文中,我们将处理可以检查数字是否为素数的算法,即素数测试。 本研究是对概率和确定性算法的详细调查,如 Fermat 素性检验定理、AKS 定理、Miller Rabin 检验、Solvay Strassen 定理等。我们将讨论有关最适合测试大素数的算法的不同参数。 在讨论这些算法时将考虑许多方面。