T6 思路分析 本题主要考察质数判断。可以考虑倒着枚举，找到第一个质数，判断质数的时候，记得算到根号 nnn 的时候即可，枚举到 nnn 会部分测试点超时。

> 由于这道题的数据比较小，暴力是可以过的。 首先，我们写一个素数判断的函数： 注意：for循环中要写小于等于，因为有完全平方数。 接下来，加上“q次询问”。找最大的，所以注意要倒着找。 Code：

时间复杂度：O(106+qlog⁡n)O(10^6+q \log n)O(106+qlogn) Code:

用了个埃氏筛法