60pts,TLE啊!!!!

P4626 一道水题 II

O2后80pts
by YuRuochen @ 2022-08-31 12:15:20


听说筛质数的时间复杂度是O(n),现在看来不是啊……
by YuRuochen @ 2022-08-31 12:20:14


@[YuRuochen](/user/658786) 埃氏筛法是 $O(n×log^2n)$ 吧,欧拉筛是 $O(n)$ 。
by Albert_Wei @ 2022-08-31 12:28:17


@[Unbeliveble](/user/676634) 欧拉筛咋整?
by YuRuochen @ 2022-08-31 12:59:25


现在MLE了……
by YuRuochen @ 2022-08-31 13:05:16


是不是不应该素数筛?
by YuRuochen @ 2022-08-31 13:08:13


不要#define int long long了……
by YuRuochen @ 2022-08-31 13:27:32


|