$n$ 是 $1e8$ 是线性筛，但是线性筛要存已经得到的素数来更新

我交了 2 次，第一次存素数的数组开的 $1e6$ （根据 $\displaystyle\frac{n}{\ln n}$ 估计）RE 后俩点，第二次开的 $1e7$ 过了，但是这是内存大约是 $100+40=140$ MB，洛谷是按实际使用算的，但是如果是 CCF 是不是就会全部 MLE？

我觉得这道题是不是也体现出线性筛必须存素数的这个缺点