可能素数

此文章页面是树桩，请帮助展开它。

可能素数被强烈认为是质数，但可能超出了当今实现的素性算法的范围。

例如，${\显示样式{\frac{45^{34351}-1}{44}}}{34351}-1}{44}}}$，大约有57000个十进制数字，是一个可能的素数。类似这样的数字${\显示样式2^{2^{127}-1}-1}{127}-1}-1}$另一方面，它可能是素数，但也可以像大多数小梅森数，因此不被认为是可能素数。

有一个理由可以非常肯定地认为给定的数字是质数，那就是它是否被证明是伪素数到许多不同的基地。这样的数字可能是卡迈克尔数，但考虑到价格较低密度在Carmichael数和素数密度更高的情况下，更合理的做法是认为这样的数是素数。

外部链接

• 克里斯·考德威尔，“可能素数”,主要词汇表
• Eric W.Weisstein，“可能的素数。”发件人数学世界--Wolfram Web资源。