Problem7: What is the 10001st prime number?

[ghost]

A solution not using a sieve withoutSieve
and a solution using a sieve withSieve.

The one using a sieve is considerably slower.

Luc

[mverbist]

I simply brute-forced it, using the given function isPrime(Int)

    Stream.from(2).filter(isPrime)(10000)

I was a bit amazed to see it still performed rather well, given the little effort I put in 😄

[samdebacker]

Luc (@LucDupAtGitHub), your sieved version stack overflows on my 1.8
Michel (@mverbist), use Luc's isPrime method to double the speed.

[ghost]

Sam (@sambdebacker) ... possible ... I sometimes struggled with stack overflows as well ... I replaced natsFrom(2) by Stream.from(2) (cfr code of Michel (@verbist)) ... thx

[ghost]

Michel (@mverbist) ... good idea to use apply (instead of my (stupid) take and last)