@zybnxy https://www.luogu.org/blog/51645/shuo-lun-zhi-shuo-ji-ji-shai-fa

感谢投稿，已加入候选队列

标题改为质数判定方法，O(sqrt(N)/3)处可以预处理<=sqrt(N)的素数达到更快