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

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

Chúng ta cần viết một hàm JavaScript nhận vào một số, ví dụ n, và trả về một mảng chứa tất cả các số nguyên tố lên đến n.

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

Thì kết quả đầu ra nên là:

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

Do đó, hãy viết mã cho hàm này:

Ví dụ

Mã thực hiện như sau:

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

Kết quả trong console sẽ là:

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