以前のエントリで書いたエラトステネスの篩をpythonで実装しようとして引っかかった。まず、C言語と違ってpythonには符号なし整数が無い上に、整数と多倍長整数がシームレスなので1を32桁左にビットシフトすると0ではなく2^32になってしまう。これは、ひとつ…