古くて新しい？ 素数を求める方式にエラトステネスのふるいというのがあります。 すっごいシンプルで2からNまでの整数をどばーっと集めて先頭のものは素数なので、それで割れるものを篩い落す(ふるいおとす)方式です。 で、残ったのが素数リストになるという…

次のネタのための仕込みdeath。 関数の実行にどれくらいの時間がかかったか比べたいことありませんか？pythonならtime.timeで計れますが、decoraterにしておくと便利です。 #!/usr/bin/env python3 from functools import wraps import time def elapsed(fun…