请问超时如何修改

P1304 哥德巴赫猜想

i+2?i+=2吧 你甚至不愿意在本地编译器上跑一次
by 阿尔萨斯 @ 2023-12-20 11:38:46


就是main函数里的那个for循环
by 阿尔萨斯 @ 2023-12-20 11:39:11


另外,使用埃氏筛或者欧拉筛法预处理判断质数而不是每次都跑一次O(n^0.5)
by 阿尔萨斯 @ 2023-12-20 11:39:59


你好,对于该代码,我有以下建议: 1. 对于任意一次输出,请注意要输出``` "%d=%d+%d\n",N,i,N-i```。 2. 该算法的理论时间复杂度为 $O(n^2\sqrt n)$,无法通过此题,超时瓶颈在于每一次都要对某个数是否是质数进行求算,耗费时间计算重复的信息,可以考虑预先计算并存储。 3. 该质数判断方法有点问题,请务必注意对于类似 $9$ 的情况该如何计算
by lizicheng3042 @ 2023-12-20 11:40:36


|