結果

問題 No.36 素数が嫌い！
コンテスト
ユーザー n3k2t1
提出日時 2019-07-21 20:30:32
言語 JavaScript
(node v23.5.0)
結果
RE  
実行時間 -
コード長 578 bytes
コンパイル時間 170 ms
コンパイル使用メモリ 6,688 KB
実行使用メモリ 39,808 KB
最終ジャッジ日時 2024-10-13 01:14:35
合計ジャッジ時間 9,363 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 4
other AC * 3 RE * 2 TLE * 1 -- * 20
権限があれば一括ダウンロードができます

ソースコード

diff # 

const lines = require('fs').readFileSync('/dev/stdin', 'utf-8')
    .trim().split(' ').values();

const N = Number(lines.next().value);

if (N == 1) {
    console.log('NO');
    return;
}

const primes = Array(N + 1).fill(true);

primes[0] = false;
primes[1] = false;

for (let i = 2; i <= Math.sqrt(N); i++) {
    if (primes[i]) {
        for (let j = i + i; j <= N; j += i) {
            primes[j] = false;
        }
    }
}

for (let i = 2; i <= Math.sqrt(N); i++) {
    if (N % i === 0 && !primes[i]) {
        console.log('YES');
        return;
    }
}

console.log('NO');
0