Nice數 的题解

记住只在没有思路时使用题解，不要从它复制粘贴代码。请尊重题目和题解的作者。
在解题之前提交题解的代码会导致封禁。

作者： Edmorznd

觀察後不難發現要是 \(NICE數\) 此數必須為完全平方數，或是由兩個質數相乘。
可以先對範圍內的數做質數篩法，對於每一次詢問即可用 \(O(1)\) 判斷此數是否為 \(NICE數\)。
質數篩法

评论

目前没有评论。