ループの少ない例ではあまり時間が短縮されないようだった(むしろ長くなる例もあった)が、ループが多いとかなりの時間短縮が見込めるようだ。TLEになるときはとりあえずPyPy3にしてみるというのはアリかもしれない。互換性がどの程度なのかよく調べてないけど...。ちなみにC++なら相当余裕があった。primes問題の概要オイラーは次のような驚くべき関数を発見した。この関数のnに、0から順に整数を入れて行くと、素数が順番に生成されていく。とき、結果は41で割り切れてしまう。この関数は0から39の範囲で素数を生成するのだ。とき、41で割り切れるというのは自明だろう。次の式は80個の素数を連続して生成するのだ。一般化して、次のような関数を考えよう。