続いて素数です。 アルゴリズムはもちろん「エラトステネスのふるい」です。 まず、2から100までのリストを作ってみます。 (2 to 100)でRange(2, 3, 4, ... 100)ができるので、コレをListに変換。 scala> (2 to 100).toList res23: List[Int] = List(2, 3, 4…

まずは、フィボナッチ数列の定義どおりに書いてみました。 // Fibonacci数（フィボナッチ数）fib(10)=>55, fib(20)=>6765 def fib(n:Int):Int = { if (n==0) 0 else if (n==1) 1 else fib(n-1)+fib(n-2) } 補助関数を作って末尾再帰にしてみました。 def fib…