哥德巴赫猜想分布有个特性,那就是最小素数小于100001000010000的个数几乎为零。这个性质是什么结果呢?那就是从一开始历遍找到第一个同时满足isprime(p) && isprime(n-p)的数 p \ p\ p 非常小。根据米勒拉宾算法,可以很快校验一个质数,这样对 n−p \ n-p\ n−p 部分的数约等于不用校验。那么实际上需要计算的量非常非常小。
isprime(p) && isprime(n-p)
注册一个 猫猫星の守望 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 猫猫星の守望 通用账户