JavaScript で素数を確認する

はじめに

この実験では、JavaScript プログラミングにおける素数のトピックを探ります。具体的には、単純なアルゴリズムを使用して、与えられた数が素数であるかどうかを確認する方法を学びます。この知識は、暗号学、データセキュリティ、数論など、さまざまなアプリケーションで役立つ可能性があります。

数が素数であるかどうかを確認する関数

コーディングを練習するには、ターミナル/SSH を開いて node と入力します。この関数は、与えられた整数が素数であるかどうかを確認します。数が素数であるかどうかを確認する手順は以下の通りです。

1. 2 から与えられた数の平方根までの数を確認します。
2. それらの数のいずれかが与えられた数を割り切る場合は、false を返します。
3. それらの数のいずれも与えられた数を割り切らない場合は、数が 2 未満でない限り、true を返します。

ここに、この関数を JavaScript で実装するコードを示します。

const isPrime = (num) => {
  const boundary = Math.floor(Math.sqrt(num));
  for (let i = 2; i <= boundary; i++) {
    if (num % i === 0) {
      return false;
    }
  }
  return num >= 2;
};

この関数を、引数として数を指定して呼び出すことでテストできます。

isPrime(11); // true

まとめ

おめでとうございます！あなたは「数が素数であるかどうか」の実験を完了しました。あなたの技術を向上させるために、LabEx でさらに多くの実験を練習できます。