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

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