查找素数高阶函数

Question

我想使用集合函数查找素数。我生成从 1 到 10000 的数字，然后我决定从 2 开始取第一个数字，我们将其命名为 X 并将其替换为 -1 或删除 X%Y === 0 Y 是 X 之后的任何数字。

代码：

val list = (2 to 10000)
println(list.map(x => list.filter(y => y % x == 0)))

但是这段代码错误，丑陋，性能如此糟糕，我怎样才能做到真正实用的方式呢？

Answer 1

我用这个解决了同样的任务：

import scala.annotation.tailrec

def primesBelow(x: Int): List[Int] = {
  @tailrec
  def iter(primes: List[Int], xs: List[Int]): List[Int] = xs match {
    case Nil => primes
    case x :: xs => iter(x :: primes, xs.filter(_ % x != 0))
  }
  iter(Nil, (2 until x).toList).reverse
}