エラトステネスのふるいは、素数表の作成に使ったけど、1msでいけた。（たぶん、この方法が一番速いだろう。）
その後、Supercon数表の作成に50msほどかかってクイックソートに1ms。
まあ、50〜60ms前後か。やっぱり、レポート審査になるかな？