プロジェクトオイラー http://projecteuler.net/index.php Q72. 分母が100万以下の0より大きく1より小さい既約分数の数 要するに、φ(n)の総和だが、φ(n)を一つずつ求めると時間がかかる。 a = [ (n, True) for n in range(N + 1) ]とする。タプルの最初がφ(n…