エラトステネスのふるい実装してみて実行速度をグラフにしてみた

やったことないのでやってみました。

gist.github.com

横:入力となる数字 縦:ミリ秒

みたところO(n²)ではなさそうかな スパイクがあるのが気になる。