这个网站是通过捐款来支持的。OEIS基金会.

可能素数

从奥伊斯维基
跳转到:导航搜索

本文页是树桩请帮助扩大它。


可能素数数字被认为是素数,但这可能超出了今天实现的素数算法的范围。

例如,57000位十进制数字是一个可能的素数。一个数字另一方面,它可能是素数,但它也可以像大多数小的一样容易合成。梅森数因此不被认为是可能的素数。

相信一个给定的数是素数的一个理由是,如果它被证明是一个伪素数许多不同的基地。这样的数字可以是卡迈克尔数,但鉴于低密度卡米克数和素数的密度要高得多,相信这样的数是素数就更合理了。

外部链接