JavaScript で素数を効率的にチェックするには?

JavaScript で素数を決定する方法

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

解決策 1: 素朴なアプローチ

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

<code class="js">let inputValue = 7;
let isPrime = inputValue == 1 ? false : true;

for (let i = 2; i <p><strong>時間計算量: O(sqrt(n))</strong></p>
<p><strong>空間計算量: O(1)</strong></p>
<p><strong>解決策 2: 効率的なアプローチ</strong></p>
<p>素数をチェックするための改良されたアプローチは次のとおりです。</p>
<pre class="brush:php;toolbar:false"><code class="js">const isPrime = num => {
  for (let i = 2, s = Math.sqrt(num); i  1;
};</code>

このコード数値が素数でない場合、その係数は平方根以下であるという事実を利用します。平方根までの因子をチェックすることで、潜在的な因子を効率的に排除できます。

時間計算量: O(sqrt(n))

空間計算量: O(1)

以上がJavaScript で素数を効率的にチェックするには?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。