>>394
ん、newよりコンテナの方が速いですかね？
「!=」の部分は別にループの判定条件とは関係ありませんので問題ないかと。
<chrono>等は参考にさせてもらいます。
とりあえず書き直してみました。（注：MaxNumber=1000000だと0.005秒ほど）
http://ideone.com/VQVins
>>397
篩も2〜√nまで試したら終了だったと思うんだけど……
>>399
数論じゃね？
まあ今時は数論も「役立つ」分野だからな……