Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Javascript

จำนวนเฉพาะไม่เกิน n - JavaScript


สมมติว่า เราต้องเขียนฟังก์ชัน JavaScript ที่ใช้ตัวเลข พูดว่า n และส่งคืนอาร์เรย์ที่มีจำนวนเฉพาะทั้งหมดไม่เกิน n

ตัวอย่างเช่น − หากตัวเลข n คือ 24 ผลลัพธ์ควรเป็น −

const output = [2, 3, 5, 7, 11, 13, 17, 19, 23];

ตัวอย่าง

ต่อไปนี้เป็นรหัส -

const num = 24;
const isPrime = num => {
   let count = 2;
   while(count < (num / 2)+1){
      if(num % count !== 0){
         count++;
         continue;
      };
      return false;
   };
   return true;
};
const primeUpto = num => {
   if(num < 2){
      return [];
   };
   const res = [2];
   for(let i = 3; i <= num; i++){
      if(!isPrime(i)){
         continue;
      };
      res.push(i);
   };
   return res;
};
console.log(primeUpto(num));

ผลลัพธ์

สิ่งนี้จะสร้างผลลัพธ์ต่อไปนี้ในคอนโซล -

[
   2,  3,  5,  7, 11,
   13, 17, 19, 23
]