怎么求出从 2 到 N 之间的所有素数之和?

素数求和是数论中一个很典型的问题。这事情乍听起来并不难,只要把素数都求出来再加起来就好了嘛。可能你已经了解了一些求素数的方法,比如最简单的试除,或者常用的是埃氏筛法。本文给出了素数求和的动态规划方法,来自于解决了 ProjectEuler 全部问题的大神 Lucy_Hedgehog。

阅读原文 »

4 1 收藏


直接登录

推荐关注