此文章页面是短截线,请帮助展开它。
可能素数被强烈认为是素数,但可能超出了当今实现的素性算法的范围。
例如,,大约有57000个十进制数字,是一个可能的素数。类似这样的数字另一方面,它可能是质数,但它也可以像大多数小型梅森数,因此不被认为是可能素数。
有一个理由可以非常肯定地认为给定的数字是质数,那就是它是否被证明是伪素数到许多不同的基地。这样的数字可能是卡迈克尔数,但考虑到价格较低密度在Carmichael数和素数密度更高的情况下,更合理的做法是认为这样的数是素数。
外部链接
- 克里斯·考德威尔,“可能素数”,主要词汇表
- Eric W.Weisstein,“可能的素数。”发件人数学世界--Wolfram Web资源。