如何使用动态编程生成前n个素数？ （代码不是必需的，只是概念就足够了）
答案 0 :(得分：2)
我们可以使用Memoization技术使用动态编程生成素数。您可以编写一个函数来接受要检查的数字（比如说x）的primality和另一个接受除数的参数（比如变量是i）。在函数内部检查i == 1之类的条件然后返回1并且x％i == 0然后返回0并再次通过递减调用函数递减i并将结果存储到数组中。
答案 1 :(得分：2)
如果你想谷歌，你会很容易找到解决方案： BTW解决方案是 使用此处描述的方法： http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes