偶数拆分计算器
输入偶数 n,列出全部 p + q 的拆分,并数出拆分个数 g(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)时明显偏大。这个现象画成图就是哥德巴赫彗星。