ph = x

摘要： 问题： 求解[1~n]中质数个数，质数之和。 解法： 大于2的正整数 $n$ 为质数当且仅当 对于任何 $p∈{Prime}, p \leq [\sqrt n] $ 都有 $n \ mod \ p \neq 0$ 这样我们有效的 $p$ 最多有大约400000个。 考虑$dp$ $S(n,m)$，表 阅读全文