素性证明

一组简短的数据，用于证明一个数的素性。通常，验证证书的速度比生成证书所需的时间快得多。素性证明的种类包括 Pratt 证书和 Atkin-Goldwasser-kilian-morain 证书。

另请参阅

Atkin-Goldwasser-Kilian-Morain 证书, 合数证明, Pratt 证书, 可能素数, 伪素数

使用 Wolfram|Alpha 探索

更多尝试

参考文献

Wagon, S. “素数证书。”Mathematica in Action. 第 8.7 节。纽约：W. H. Freeman，第 277-285 页，1991 年。

在 Wolfram|Alpha 中被引用

请引用为

Weisstein, Eric W. “素性证明。” 来自 MathWorld--Wolfram 网络资源。https://mathworld.net.cn/PrimalityCertificate.html

主题分类