التحقق بكفاءة من الأعداد الأولية في جافا سكريبت

في برمجة الكمبيوتر، تحديد ما إذا كان عدد معين أوليًا يعد مهمة أساسية. الرقم الأولي هو عدد صحيح موجب أكبر من 1 وليس له قواسم موجبة غير 1 ونفسه.

هناك طريقة شائعة للتحقق من البدائية تتضمن غربال إراتوستينس. ومع ذلك، لاعتبارات الأداء، يمكن استخدام طريقة أكثر كفاءة، كما هو موضح في تطبيق JavaScript التالي:

let inputValue = 7;
let isPrime = inputValue == 1 ? false : true;  // Because 1 is not prime

for (let i = 2; i 
تحليل تعقيد الزمان والمكان
الوقت تعقيد الخوارزمية المذكورة أعلاه هو O(sqrt(n))، حيث تمثل n قيمة الإدخال. وذلك لأن الحلقة تتكرر عبر جميع الأعداد الصحيحة حتى الجذر التربيعي لرقم الإدخال، وهو تحسين كبير للتحقق من جميع الأعداد الصحيحة حتى n.
تعقيد المساحة هو O(1)، لأنه لا يتطلب أي هياكل بيانات إضافية تتجاوز المتغيرات البدائية.
بديل النهج
صيغة بديلة للتحقق من البدائية في JavaScript هي:
const isPrime = num => {
    for (let i = 2, s = Math.sqrt(num); i  1;
}
يحقق هذا الأسلوب نفس التعقيد الزمني والمكاني مثل الأسلوب السابق مع استخدام صيغة أكثر إيجازًا لوظيفة السهم.