rt

对于 $100\%$ 的数据，$n = 10^8$，$1 \le q \le 10^6$，保证查询的素数不大于 $n$。

应为

对于 $100\%$ 的数据，$n \le 10^8$，$1 \le q \le 10^6$，保证查询的素数不大于 $n$。