JavaScript で素数を決定する方法

JavaScript では、素数の識別は一般的なプログラミング タスクです。素数は 1 より大きい正の整数であり、1 とそれ自体を除く他の正の整数では割り切れません。

解決策 1: 単純なアプローチ

提供されたコードスニペットは、数値が素数かどうかを確認する簡単な方法を提供します。

let inputValue = 7;
let isPrime = inputValue == 1 ? false : true;

for (let i = 2; i 
時間計算量: O(sqrt(n))
 
空間の複雑さ: O(1)
解決策 2:効率的なアプローチ
素数をチェックするための改良されたアプローチは次のとおりです:
const isPrime = num => {
  for (let i = 2, s = Math.sqrt(num); i  1;
};
このコードは、数値が素数でない場合、その係数は平方根以下であるという事実を利用しています。平方根までの因子をチェックすることで、潜在的な因子を効率的に排除できます。
時間計算量: O(sqrt(n))
空間計算量: O(1)