次に、”素数でないなら飛ばす”がある場合を考えてみます。ln(N)になるのでは?と予想をつけてみたのです。実験してみたところ、以下のようになりました。equalであることが分かりました。(N))というのも納得できるのだが。思い調べていると、以下の情報を見つけました。encyclopediaということで、予想は正しかったみたいです。副作用なしでリスト要素を順番に処理するリストの要素をソート順に処理する、もしくは、逆順に処理することを考える。リストにはsortメソッド、reverseメソッドがあるのでこれらを使えばいいのだが、これらのメソッドは元々のリスト自体を書き換えてしまう。元々のリストに副作用を与えずに処理したい場合はどうするか?そのようなときは、以下のようにsorted関数、reversed関数を使えばよい。45.これをPythonで。見よく分からなかったので、ちょっと考えてみた。φ(10)について考えてみる。これは、10と互いに素な10以下の正の整数の個数だ。10以下の正の整数は10個ある。5なので、ここから2の倍数の個数10/2と、5の倍数の個数10/5を引く。10は2の倍数としても引かれているし、5の倍数としても引かれているので、1回余分に引かれていることになる。