@[dzyuv](/user/1121599) 这题根本用不到 long long 你开 long long 反而会导致空间炸掉。你空间开了 $1e8$ long long 占 $8$ 字节，空间复杂度就是 $\frac{10^8\times 8}{1024\times 1024}$ 算出来就是 $763MB$ 左右，而题目限制 $512MB$ 肯定就 RE 了啊。
by bianshiyang @ 2024-01-13 17:19:05
@[dzyuv](/user/1121599) 本身素数的数量也就 $1e7$ 不到点，$a$ 数组开到 $1e7$ 就够了，然后再把 long long 去掉就能过了
by bianshiyang @ 2024-01-13 17:22:17