"use strict";
// 100万までの素数を求める
const N = 1000000;
const sqrtN = 1000;
var p = new Array(N);
var prime = new Array(80000);
// 実行時間測定
console.time("timer");
for(let i = 3; i < N; i += 2) {
if(p[i]) continue;
for(let j = i*i; j < N; j += i+i) p[j] = 1;
}
prime[0] = 2;
let n = 0;
for(let i = 3; i < N; i += 2) {
if(!p[i]) prime[++n] = i;
}
console.timeEnd("timer");
console.log(n);
InVzZSBzdHJpY3QiOwoKLy8gMTAw5LiH44G+44Gn44Gu57Sg5pWw44KS5rGC44KB44KLCmNvbnN0IE4gPSAxMDAwMDAwOwpjb25zdCBzcXJ0TiA9IDEwMDA7CnZhciBwID0gbmV3IEFycmF5KE4pOwp2YXIgcHJpbWUgPSBuZXcgQXJyYXkoODAwMDApOwoKLy8g5a6f6KGM5pmC6ZaT5ris5a6aCmNvbnNvbGUudGltZSgidGltZXIiKTsKCmZvcihsZXQgaSA9IDM7IGkgPCBOOyBpICs9IDIpIHsKCWlmKHBbaV0pIGNvbnRpbnVlOwoJZm9yKGxldCBqID0gaSppOyBqIDwgTjsgaiArPSBpK2kpIHBbal0gPSAxOwp9CgpwcmltZVswXSA9IDI7CmxldCBuID0gMDsKZm9yKGxldCBpID0gMzsgaSA8IE47IGkgKz0gMikgewoJaWYoIXBbaV0pIHByaW1lWysrbl0gPSBpOwp9Cgpjb25zb2xlLnRpbWVFbmQoInRpbWVyIik7CmNvbnNvbGUubG9nKG4pOwo=