在状态转移时,枚举质数不能枚举 prime[j]⩽iprime[j] \leqslant iprime[j]⩽i ,否则会RE ,而应该枚举 j⩽cntj \leqslant cntj⩽cnt ( cntcntcnt 是质数筛中质数的数量),再在下面判断 i−prime[j]⩾0i - prime[j] \geqslant 0i−prime[j]⩾0。虽然我觉得后面那种写法更容易RE。有大佬可以帮忙解释一下吗。