@ComeIntoPower

链接少打一个s所以失效了QwQ

下面的链接是有用的

https://www.luogu.org/blog/ShadowassIIXVIIIIV/post-trs

@扩散性百万甜面包 我要买各种小面包

dlyfz

神Y要开始编作业题了

@zybnxy

大佬您筛素数0的复杂度貌似分析错了。 如果是我错了，请自动忽略。

@准点的星辰 感谢指正，是我少打了一个$N$，复杂的应为$O(N\sqrt{N})$

@ComeIntoPower 标题已改正。 另外O(sqrt(N)/3)处可以预处理<=sqrt(N)的素数达到更快是什么意思蒟蒻不懂啊$QWQ$这样难倒不是$O(\sqrt{N})$预处理吗

for(register int i=5;i*i<=n;i+=6)

前排资磁

这个大暴力也有人讲吗…… 换做lj的话就是 “这种东西大家都会的我就不讲了”