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