欧拉项目素数和，以及 Stream.view

Question

查看 Project Euler 解决方案 http://pavelfatin.com/scala-for-project- euler/，我对视图如何在“问题 10”的解决方案中发挥作用感到有点困惑 计算 200 万以下的所有素数之和。”

建议的解决方案是：

lazy val ps: Stream[Int] = 2 #:: ps.map(i => Stream.from(i + 1).find(
    j => ps.takeWhile(k => k * k <= j).forall(j % _ > 0)).get)
val r = ps.view.takeWhile(_ < 2000000).foldLeft(0L)(_ + _)

...结果为 142913828922

我注意到您会得到不同的结果，1179908154，如果您忽略视图：

val r = ps.takeWhile(_ < 2000000).foldLeft(0L)(_ + _)

有人可以向我解释为什么这些不同吗？

Answer 1

Welcome to Scala version 2.8.1.final (Java HotSpot(TM) Client VM, Java 1.6.0_24).
Type in expressions to have them evaluated.
Type :help for more information.

scala> lazy val ps: Stream[Int] = 2 #:: ps.map(i => Stream.from(i + 1).find(
     |     j => ps.takeWhile(k => k * k <= j).forall(j % _ > 0)).get)
ps: Stream[Int] = <lazy>

scala> val r = ps.view.takeWhile(_ < 2000000).foldLeft(0L)(_ + _)
r: Long = 142913828922

scala> val r = ps.takeWhile(_ < 2000000).foldLeft(0L)(_ + _)
r: Long = 142913828922