「労働者が自分の仕事をうまくやりたいなら、まず自分の道具を研ぎ澄まさなければなりません。」 - 孔子、「論語。陸霊公」
表紙 > プログラミング > JavaScriptの範囲内で素数を効率的に見つける方法は?

JavaScriptの範囲内で素数を効率的に見つける方法は?

2025-03-04に投稿されました
ブラウズ:695

How to Efficiently Find Prime Numbers Within a Range in JavaScript?

は、JavaScriptの範囲内でプライム番号を効率的に見つけます。指定された範囲間の素数を識別することは、さまざまな方法で達成できます。一般的に使用されるアプローチの1つは、EratoSthenesアルゴリズムのふるいです。この手法は、プライムの倍数を非プライムとしてマークし、素数の効率的な識別を可能にします。 var sieve = []、i、j、primes = []; for(i = 2; i

この関数では、「シーブ」という名前の配列が使用されて、非プライムとしてマークされた数字を追​​跡します。 2から最大指定された数値までの数値を繰り返し、マークのない数値がプライムと見なされ、「プライム」アレイに追加されます。その後、倍数の素数は「ふるい」アレイで非プライムとしてマークされます。たとえば、getPrimes(100)は、2〜100(包括的)のすべての素数の配列を返します。

最新のチュートリアル もっと>

免責事項: 提供されるすべてのリソースの一部はインターネットからのものです。お客様の著作権またはその他の権利および利益の侵害がある場合は、詳細な理由を説明し、著作権または権利および利益の証拠を提出して、電子メール [email protected] に送信してください。 できるだけ早く対応させていただきます。

Copyright© 2022 湘ICP备2022001581号-3