Liệt kê tất cả các số nguyên tố cho đến một số cụ thể trong JavaScript

Chúng tôi bắt buộc phải viết một hàm JavaScript nhận vào một số, chẳng hạn như n, và trả về một mảng chứa tất cả các số nguyên tố cho đến n.

Ví dụ:Nếu số n là 24.

Sau đó, đầu ra phải là -

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

Do đó, hãy viết mã cho chức năng này -

Ví dụ

Mã cho điều này sẽ là -

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));

Đầu ra

Đầu ra trong bảng điều khiển sẽ là -

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