AC代码，159msAC代码，159msAC代码，159ms

知识点！！！ 线性筛（) 维护布尔型数组 isPrime 储存每个数是否为质数 前缀和（可以不用） 维护整型数组 pre，i 项储存前 i 个数字中有几个质数 两个算法加起来时间复杂度 O(n)，9ms过 代码如下：

依旧是先上代码