やってみました。
むしろプロジェクト作るほうに時間がかかってしまった。
1回しか試してないけど217052msですた。
ちょっと修正してまたやってみようと思う。

あぁでも、剰余計算とかわからなくてエラトステネスの篩使ったんだ。
それじゃ意味ないよね…。
ちなみにここ参考にした↓
ttp://www1.u-netsurf.ne.jp/~yasshi/scripts/js.1.1.03.dat.html