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

في جافا سكريبت، تحديد الأعداد الأولية هو مهمة برمجة شائعة. الرقم الأولي هو عدد صحيح موجب أكبر من 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)