def sieve(s: Stream[Int]): Stream[Int] = Stream.cons(s.head, sieve(s.tail filter (_ % s.head != 0)))
val primes = sieve(Stream.from(2))

Stream of prime numbers calculated using the Sieve of Eratosthenes

Julien Wetterwald (2)

Tags: math (10)