60!超时

P5723 【深基4.例13】质数口袋

@[zuotiaohaogou](/user/1269168) 两重循环的问题吧……
by FXLIR @ 2024-01-25 16:13:15


@[zuotiaohaogou](/user/1269168) 不是那种一眼超时的代码能不能参解改啊????????
by heyx0201 @ 2024-01-25 16:21:59


@[zuotiaohaogou](/user/1269168) 请学会自己改代码。这么明显的错误你不会能不能看题解???
by Rieman_sum @ 2024-01-25 16:29:21


@[zuotiaohaogou](/user/1269168) 很明显您的代码的复杂度在一秒内跑不完,可以将质数判断改成埃式筛或欧拉筛
by kevinZ99 @ 2024-01-25 16:44:16


时间复杂度明显大于$O(n^3)$,即$10^{15}$,你觉得这个数量怎么跑的完。
by szh_DNCB @ 2024-01-29 16:37:44


|