计算数论1：素性检验 - 知乎 - 知乎专栏
计算数论是研究数论中算提出问题的算法，包括素性检验、整数因子分解、离散对数问题等，我们本文将对素性检验 （Primality\ Test） 的所有方法进行介绍。
素数 - OI Wiki
素性测试 定义. 素性测试（Primality test）是一类在 不对给定数字进行素数分解（prime factorization）的情况下，测试其是否为素数的算法。 素性测试有两种： 确定性测试：绝对确定一个数是否为素数。常见示例包括 Lucas–Lehmer 测试和椭圆曲线素性证明。
算法导论（第四版）第三十一章：数论算法 第八节：素性检验 - 知乎
2024年1月13日 · 伪素性检验 (Pseudoprimality testing) 接下来将研究一种“接近可行”的素性检验方法，事实上，它对于许多实际应用来说已经足够好了。. 稍后，我们将改进此方法以消除其中的一些小缺陷。. 令 \mathbb {Z}_n^+ 表示 \mathbb {Z}_n 中的所有的非零元素的集 …
算法学习笔记(48): 米勒-拉宾素性检验 - 知乎 - 知乎专栏
于是我们选择一些 a 并验证是否符合条件即可，这就是 米勒-拉宾素性检验 （Miller–Rabin primality test）。. 米勒-拉宾素性检验是一种概率算法，但是，Jim Sinclair发现了一组数：2, 325, 9375, 28178, 450775, 9780504, 1795265022。. 用它们做 a ， 2^ {64} 以内不会出错，我们使用这 ...
素性测试 - 维基百科，自由的百科全书
鉴别一个自然数是素数还是合数，这个问题在中世纪就引起人们注意，当时人们试图寻找 質数公式，到了高斯时代，基本上确认了简单的質数公式是不存在的，因此，高斯认为对素性判定是一个相当困难的问题。. 从此以后，这个问题吸引了大批数学家。. 質性 ...
素数判定 - Ciaxin - 博客园
素性测试的定义与分类. 素性测试(Primality test）是一类在 不对给定数字进行素数分解（prime factorization）的情况下，测试其是否为素数的算法。 素性测试有两种： 确定性测试：绝对确定一个数是否为素数。常见示例包括 Lucas-Lehmer 测试和椭圆曲线素性证明。
米勒-拉宾检验 - 维基百科，自由的百科全书
米勒-拉賓質數判定法 （英語： Miller–Rabin primality test）是一种 質數判定法則，利用 随机化算法 判断一个数是 合数 还是 可能是 素数。. 1976年， 卡内基梅隆大学 的计算机系教授 蓋瑞·米勒 （英语：Gary Miller (computer scientist)） 首先提出了基于 广义黎曼猜想 的 ...
素数判定 - maTHμ - 计算机代数系统 - GitHub Pages
Solovay-Strassen检测利用了Euler伪素数“并不多”的性质，使用随机给出的基 多次重复进而给出高成功率的素性检测结果。同样的想法也可以施用于强伪素数与Lucas伪素数，后者便是著名的Rabin-Miller检测，后者则被运用到Baillie-PSW检测中。
费马素性检验 - 维基百科，自由的百科全书
费马素性检验是一种質數判定法則，利用随机化算法判断一个数是合数还是可能是素数。
Primality test - Wikipedia
A primality test is an algorithm for determining whether an input number is prime. Among other fields of mathematics, it is used for cryptography. Unlike integer factorization, primality tests do not generally give prime factors, only stating whether the input number is prime or not.