查找素數高階函數

Question

我想使用集合函數查找素數。我從1到10000，然後生成數字我決定採取先數量從2日開始，我們將其命名爲X和與-1替換或刪除其中X％Y === 0是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 
}