证明一个数的素性的短数据集。通常,检查证书的速度比生成证书所需的时间快得多。原始性证书的种类包括普拉特证明书和Atkin-Goldwasser-kilian-morain公司证明书.
更多需要尝试的事情:
埃里克·魏斯坦(Eric W.Weisstein)。“Primality证书。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/PrimalityCertificate.html