题目
分析
这是一道标准的线性筛入门题。
线性筛又叫欧拉筛，是对原始的埃氏筛的改进。其改进的重点在于：如果用某一个素数已经筛除了所有它的倍数，那不用再用比这个素数更大的素数去筛，这样可以节省大量时间。
答案
思考
（略）
洛谷：P3383：线性筛素数
任氏有无轩 | 维客
这里有很多资源！