Java 用动态规划生成前n个素数

如何使用动态规划生成前n个素数？（不需要代码，只要概念就足够了）

我们可以使用记忆技术，通过动态编程生成素数。您可以编写一个函数，该函数接受要检查的数字（比如x）的素性，另一个参数接受除数（比如变量是i）。在函数内部，检查i==1这样的条件，然后返回1和x%i==0，然后返回0，然后再次使用递减i递归调用函数，结果将存储到数组中。

如果您使用谷歌搜索它，您将很容易找到解决方案： 顺便说一句，解决方案是 使用此处描述的方法：

---

为什么这个问题被否决了？这是一个好问题。使用筛子法，必须预先确定质数的范围，而计算范围并不明显。与筛子法相比，这种方法的时间复杂度是多少？