素数
最大间隙
平均间隙
孪生素数

    显示

    进一步了解素数间隙

    素数间隙探索器

    随着数变大,素数越来越稀疏,但并不均匀:89 和 97 相差 8,1,327 和 1,361 相差 34,而 101 和 103 这样的孪生素数紧挨在一起。选择 2 万亿以内的任意范围,每个间隙都会绘制在其素数的位置上,旁边是平均间隙 ln p 和克拉梅尔界 (ln p)²。统计孪生素数,查看每种间隙大小出现的频率,打开任意间隙查看填满它的合数,还可以跳转到迄今发现的最大间隙。 用“起点”和“终点”输入一个范围:宽度不超过 1000 万个数,位于 2 万亿以下的任意位置。每个点表示从一个素数到下一个素数的间隙;将指针移到点上,或用 Tab 键切换到图表后使用方向键,即可读取数值;点击它(或按 Enter)可在下方显示该间隙中的数及各自的最小因数。“上一个间隙”和“下一个间隙”可逐个浏览间隙。直方图显示每种间隙出现的次数;点击某个柱可显示该间隙首次出现的位置。“纪录间隙”可跳转到已知最大的间隙之一,表格则列出你所选范围内的纪录间隙。

    它是如何运作的

    1. 用“起点”和“终点”输入一个范围,或选择一个纪录间隙直接跳转。首先显示的是 100,000 以内的间隙。
    2. 将指针移到点上即可读取其间隙,点击它可查看该间隙中的数及各自的最小因数。
    3. 切换到直方图查看每种间隙出现的频率,并利用纪录间隙表逐个浏览最大的间隙。

    素数之间相隔多远?

    根据素数定理,p 附近的一个数是素数的概率约为 ln p 分之一,因此 p 附近素数之间的平均间隙约为 ln p:1,000 附近约为 7,一百万附近约为 14,一万亿附近约为 28。间隙本身则围绕这个平均值上下跳动。100,000 以下共有 9,592 个素数和 1,224 对孪生素数,最大间隙是 31,397 之后的 72。打开 ln p 和 (ln p)²,看看这些点如何分布在两条曲线之间和上方。

    纪录间隙与克拉梅尔猜想

    极大间隙是指大于此前所有间隙的间隙:1,327 之后的 34、31,397 之后的 72、492,113 之后的 114,以及 1,346,294,310,749 之后的 582。1936 年,哈拉尔德·克拉梅尔提出最大间隙的增长不会快于 (ln p)²,此后发现的每个间隙都位于这条曲线下方。优值用来将间隙与平均值比较:间隙除以 ln p。1,327 之后的间隙 34 的优值为 4.73,几乎是通常间距的五倍。

    常见问题

    什么是素数间隙?

    一个素数与下一个素数之差。23 之后的间隙是 6,因为下一个素数是 29,而中间的五个数 24 到 28 都是合数。除了 2 和 3 之间的间隙 1 之外,每个间隙都是偶数。

    素数间隙可以任意大吗?

    可以。对任意 n,n! + 2、n! + 3 直到 n! + n 都是合数,因为 n! + k 能被 k 整除。这是连续 n − 1 个合数,所以存在至少为 n 的间隙。但根据伯特兰公设,n 和 2n 之间总有一个素数,因此素数 p 之后的间隙总是小于 p。

    什么是孪生素数?

    间隙为 2 的两个素数,例如 11 和 13,或 101 和 103。没有人知道它们是否有无穷多对。2013 年,张益唐证明了某个小于 7000 万的间隙会无限次出现,后来的工作把这个界降到了 246。

    哪种间隙最常见?

    从 947 起,间隙 6 比其他任何间隙都更常出现,因为间隙 6 能同时避开 2 和 3 的倍数。直方图为 6 的倍数着色,它们明显高于相邻的柱。在远得多的地方,最常见的间隙预计会变为 30,然后是 210。

    探索器能算到多远?

    任何宽度不超过 1000 万个数、终点低于 2 万亿的范围。素数由你浏览器中的分段埃拉托斯特尼筛法求出,通常只需不到一秒,且不会向任何地方发送数据。

    准备好尝试了吗?

    在浏览器中打开 PictorX — 无需安装,无需信用卡即可启动。

    前往编辑器