haskell - 您如何找到所有仅是 2、3 和 5 的幂的倍数的数字的列表？

This question already has answers here:

Generating integers in ascending order using a set of prime numbers

(4 个回答)

2年前关闭。

我正在尝试生成一个所有倍数的列表，可以用形式表示，其中 a、b 和 c 是整数。我尝试了以下，

[ a * b * c | a <- map (2^) [0..], b <- map (3^) [0..], c <- map (5^) [0..] ]

但它只列出了 5 的幂，而从未列出 2 或 3 的幂。

编辑:我很抱歉，似乎我没有足够澄清问题。我想要的是一个有序的无限列表，虽然我可以对一个有限列表进行排序，但我觉得可能有一个更有效的解决方案。

最佳答案

只有 5 的幂的原因是 Haskell 试图为 a = 2^0 和 b = 3^0 评估所有可能的 c，并且只有当它完成时，它才会为 a = 2^0 和 b = 3^1 .
所以这样你只能构造一个这样的有限列表:
[ a * b * c | a <- map (2^) [0..n], b <- map (3^) [0..n], c <- map (5^) [0..n] ]对于给定的 n。

关于haskell - 您如何找到所有仅是 2、3 和 5 的幂的倍数的数字的列表？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/53509947/

上一篇：awk - 在 Linux 中引用文件的行

下一篇：jakarta-ee - 在哪里可以找到 com.ibm.websphere.asynchbeans.Work 的相关 .jar 文件？

相关文章：

haskell - haskell 中带有列表的函数的类型签名

haskell - 在函数类型签名中替换 => 代替 ->

按顺序查找一组大于 x 的素数的乘积的算法

stream - 难以理解/可视化SICP流汉明数程序

python - 有人可以向我解释 Dixon 分解算法的这一部分吗？

algorithm - 按递增顺序打印 2^i * 5^j 形式的数字

haskell - 埃拉托斯特尼筛无限列表

haskell - 如何在 Haskell 中将整数转换为字节字符串

algorithm - 棘手的谷歌面试问题