>>239
1億までの素数列挙の場合が足し算平均2.5回なだけじゃね？
>>173を見る限り
100万までの素数列挙なら足し算平均2.2回
1万までの素数列挙なら足し算平均1.9回
足し算の回数はO(N log log N)とあるから多少増えていくのだろう