用Miller-Rabbin多好,为啥还要三重爆搜

P1579 哥德巴赫猜想(升级版)

天下第一剑客 @ 2017-03-29 22:17:43

省一层循环多好(朴素判素数多慢啊)


by shaoyu @ 2017-05-04 09:03:17

O(1)判素数不就好了


by AKMer @ 2017-05-06 20:17:22

Miller-Rabbin可不是新手村的东西啊……


by metalluster @ 2017-05-12 17:05:13

对于非高精代码,讲真用不用米勒拉宾差别不大,我这测试出来最多一两秒(当然限时小的话朴素判几十位数超时无疑)

明知这里题那么简单 推崇米勒拉宾给人一种在zb的感觉


|