90分,最后一个点tle

P3912 素数个数

有人吗
by 废物yehan @ 2018-10-18 20:27:15


@[吾妻狂三](/space/show?uid=66460) https://www.luogu.org/blog/SNH48/solution-p3912
by 不到前10不改名 @ 2018-10-18 20:29:31


@[吾妻狂三](/space/show?uid=66460) 拿走不谢
by 不到前10不改名 @ 2018-10-18 20:29:39


@[吾妻狂三](/space/show?uid=66460) 其实可以再内层循环里加上``if (i%s[j]==0) break; ``时间复杂度是O(n),答案k就是素数个数。
by 准点的星辰 @ 2018-10-18 20:32:37


@[吾妻狂三](/space/show?uid=66460) P3383 试一下这个
by ⑨baka @ 2018-10-18 20:33:47


o2(逃)
by WAHearer @ 2018-10-18 21:09:56


@[准点的星辰](/space/show?uid=54502) 谢谢 AC了
by 废物yehan @ 2018-10-20 13:30:03


|