gpt4 book ai didi

java - 使用动态规划生成前 n 个素数

转载 作者:行者123 更新时间:2023-11-29 03:11:41 26 4
gpt4 key购买 nike

如何使用动态规划生成前 n 个质数? (不需要代码,概念就够了)

最佳答案

我们可以使用 Memoization 技术通过动态规划生成素数。您可以编写一个函数,它接受要检查的数字(比如 x)的素数和另一个接受除数的参数(比如变量是 i)。在函数内部检查条件,例如 i==1 然后返回 1 和 x%i==0 然后返回 0 并再次递归地调用函数并递减 i 并将结果存储到数组中。

关于java - 使用动态规划生成前 n 个素数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29025520/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com