1.

相关题目：https://ac.nowcoder.com/acm/contest/103610/K

2.
洛谷日报——《浅谈素数筛优化》中提到了一个小技巧，就是有关6的优化：除2、3外的任何质数，除以6的余数一定是1或5~~~
相关链接：https://www.luogu.com.cn/article/aqmj8yp7