可能素数是一个满足费马小定理(或其他一些素性检测)为了一些不平凡的基础。一个可能的素数,它被证明为混合成的称为伪素数; 否则,它是(true)首要的.
截至2024年5月,已知的最大可能素数是重新组合素数
分别有8177207和5794777个十进制数字(Lifchitz和Lifchit)。
其他大的已知可能素数包括Wagstaff素数 和(均由R.Propper于2013年9月发现和十进制数字)和“双重Sierpinski数字“(Moore 2009)由和(其中有和十进制数字)(Lifchitz和Lifchit)。
更多需要尝试的事情:
埃里克·魏斯坦(Eric W.Weisstein)。“Probable Prime”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/ProbablePrime.html