你写的似乎不是线筛，可以去csdn搜一下线筛模板
by ChenXiJie2013 @ 2024-02-09 12:30:58
首先，你这不是欧拉筛，在$10^8$的数据量下很可能会$\LARGE TLE$
其次，你没有储存素数，所以你访问时间复杂度是$O(qn)$，直接$\LARGE T$飞
至于$\LARGE RE$，你$is\_p$(即你的$a$数组，标记是否是素数的)得开到$10^8$以上，因为$n \le 10^8$...
最后提个醒，$p$数组(储存素数)开到大约$\displaystyle\frac{n}{\log n}$就够了，这题按理来讲$4\times10^6$就够了，但是会$\LARGE RE$，我开到了$6\times10^6+5$...
@[not_much](/user/1189340)
by QWQ_HY_DFX @ 2024-02-09 12:59:41
估摸着因为底数是$e$，也就是$\displaystyle\frac{n}{\ln n}$，那么就是将近$6\times10^6$
by QWQ_HY_DFX @ 2024-02-09 13:03:49
我前面拿$2$算的
by QWQ_HY_DFX @ 2024-02-09 13:04:42
re是因为a数组要一直遍历到1e8,你开太小越界就会re
by axdh6609 @ 2024-03-02 10:23:33