在讨论《求助，这个和欧筛哪个快》回复：

@[zhs0711_update](/user/1265445) 其实甚至没有$ Θ(\sqrt n) $，，，

写题的时候忽然想到如果这么写质数筛（其实本质还是欧筛）会不会快一些（毕竟欧筛还需要打标记） ```cpp int p[100005] = {2}; bool j(int n) { static int m = 0; for(int i = 0; i <= m && p[i] * p[i] <= n; ++i) if(n…