/
EugenyCh7
/
JavaAndScalaLessons
Обзор
Документация
Войти
/
EugenyCh7
/
JavaAndScalaLessons
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
ScalaTest/src/Primes.scala
26 строк
565 B
Eugeny Chekmarev
18.06.2021
18 июн 2021, 21:14
18 июн 2021, 21:14
ab6e878
Код
Авторство
О чём код?
import java.time.{Duration, Instant} object Primes extends App { val primes = { def isPrime(x: Int): Boolean = { var d = 3 while (d * d <= x) { if (x % d == 0) return false else d += 2 } true } (2 +: (3 to Int.MaxValue by 2).view) .filter(isPrime) } val n = 1000000 val before = Instant.now val nThPrime = primes.take(n).last val after = Instant.now val time = Duration.between(before, after) println(f"$n'th prime is $nThPrime (${time.toMillis / 1000.0}%.3f sec)") }