エラトステネスの篩を Scala で実装してみました。どうしてもメモリ関連のエラーが取れないので、有識者の方コメントいただけると幸いです。

OutOfMemoryError.scala.repl

scala> def primes(s: Stream[Int] = Stream.from(2)): Stream[Int] = s.head #:: primes(s.tail.filter(_ % s.head != 0))
primes: (s: Stream[Int])Stream[Int]

scala> primes().foreach(println)
2
3
5
...省略...
33827
33829
java.lang.OutOfMemoryError: GC overhead limit exceeded

StackOverflow.scala.repl

scala> def sieve(p: Int)(x: Int) = x % p != 0
sieve: (p: Int)(x: Int)Boolean

scala> def primes(s: Stream[Int] = Stream.from(2)): Stream[Int] = s.head #:: primes(s.tail.filter(sieve(s.head)))
primes: (s: Stream[Int])Stream[Int]

scala> primes().foreach(println)
2
3
5
...省略...
160813
160817
java.lang.StackOverflowError