Update Problem7.scala

ditekunov · Jun 4, 2018 · fa5b319 · fa5b319
1 parent bf55775
commit fa5b319
Showing 1 changed file with 8 additions and 3 deletions.
diff --git a/scala/Problem7.scala b/scala/Problem7.scala
@@ -1,4 +1,9 @@
-lazy val ps: Stream[Int] = 2 #:: Stream.from(3).filter(i =>
-  ps.takeWhile(j => j * j <= i).forall(i % _ > 0))
+object Main extends App {
 
-val r = ps(10000)
+  //O(n*loglogn) 
+  lazy val ps: Stream[Int] = 2 #:: Stream.from(3).filter(i =>
+    ps.takeWhile(j => j * j <= i).forall(i % _ > 0))
+
+  val r = ps(10000)
+
+}