العثور على أرقام الأولية بكفاءة داخل نطاق

في javaScript ، يمكن تحقيق تحديد الأرقام الأولية بين النطاق المحدد من خلال طرق مختلفة. منهج واحد شائع الاستخدام هو غربال خوارزمية eratosthenes. تمثل هذه التقنية مضاعفات الأعداد الأولية على أنها غير برائحة ، مما يسمح بتحديد فعال للأعداد الأولية. var sieve = [] ، i ، j ، primes = [] ؛ لـ (i = 2 ؛ i

في هذه الوظيفة ، يتم استخدام صفيف اسمه "غربال" لتتبع الأرقام التي تحمل علامة على أنها غير برماية. التكرار من خلال الأرقام من 2 إلى الحد الأقصى المحدد ، تعتبر الأرقام غير المحددة أوليا وإضافتها إلى صفيف "الأعداد الأولية". يتم تمييز مضاعفات الأعداد الأولية في وقت لاحق باعتبارها غير prime في صفيف "غربال".

function getPrimes(max) {
    var sieve = [], i, j, primes = [];
    for (i = 2; i