2 条题解

  • 0
    @ 2022-5-29 2:30:37

    哥德巴赫猜想分布有个特性,那就是最小素数小于1000010000的个数几乎为零。这个性质是什么结果呢?那就是从一开始历遍找到第一个同时满足isprime(p) && isprime(n-p)的数 p \ p\ 非常小。根据米勒拉宾算法,可以很快校验一个质数,这样对 np \ n-p\ 部分的数约等于不用校验。那么实际上需要计算的量非常非常小。

    信息

    ID
    419
    时间
    3000ms
    内存
    128MiB
    难度
    10
    标签
    递交数
    7
    已通过
    2
    上传者