哥德巴赫猜想专题站

偶数拆分计算器

输入偶数 n,列出全部 p + q 的拆分,并数出拆分个数 g(n)。

4 ≤ n ≤ 1,000,000,000。n 越大越慢:一亿以内通常几秒,十亿在手机上可能要半分钟以上,随时可以停止。

这个工具在算什么

哥德巴赫猜想断言:每个大于 2 的偶数 n 都能写成两个素数之和。把 n = p + q(p ≤ q,都是素数)的写法个数记作 g(n)。猜想等价于:对所有偶数 n ≥ 4,都有 g(n) ≥ 1。

计算方法是分段埃拉托色尼筛:先筛出不超过 √n 的素数,再把 [2, n/2] 和与之对称的 [n/2, n] 分成小段逐段筛,同时检查 p 和 n − p 是否都是素数。全部计算在你的浏览器里完成,不上传任何数据。

g(n) 大体随 n 增长,但并不单调,n 含有较多小素因子(比如 3、5、7)时明显偏大。这个现象画成图就是哥德巴赫彗星。