JavaScriptで素数判定

ある数が素数かどうかを判定し、範囲内の素数を一覧表示する実装例です。コピペで動くコードと実行結果、処理の流れを確認できます。 下のコードはブラウザ内でそのまま実行できます。「実行エディタで開く」を押すと、progoのオンラインJavaScript実行環境にコードが読み込まれ、その場で動作を確認できます。

サンプルコード

function isPrime(n) {
  if (n < 2) return false;
  for (let i = 2; i * i <= n; i++) {
    if (n % i === 0) return false;
  }
  return true;
}
const primes = [];
for (let n = 1; n <= 30; n++) {
  if (isPrime(n)) primes.push(n);
}
console.log(primes.join(" "));

ポイント解説

• i*i<=nとすることで平方根まで調べられます。
• 割り切れる数が見つかれば即falseを返します。
• 配列に集めてjoinで表示します。