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

Question

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 文件？

Answer 1

只有 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。