@[huanxue](/user/929086) 时间复杂度不对，如果你想AC，不能用这个代码
你需要去学线性筛
by 菜のcrzOvO @ 2024-02-11 19:04:19
1. RE的主要原因是a[]和x[]开小了，因为n是e8级别的，导致第11行和第16行访问越界了
2. 开大了也不行，会MLE，这题考的是线筛，你写的不是线筛，考虑重写
by 杜都督 @ 2024-02-11 19:28:03
@[菜のcrzOvO](/user/769006) 这个时间复杂度不是O(n)吗？今年做题好像这个就是埃式优化成欧拉的
by huanxue @ 2024-02-11 21:34:12
@[杜都督](/user/39279) 好，我去看看
by huanxue @ 2024-02-11 21:34:34