Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> JavaScript

Số nguyên tố trong một khoảng - JavaScript


Chúng ta cần viết hàm JavaScript nhận vào hai số a và b, trả về tổng số lượng số nguyên tố nằm giữa a và b (kể cả a và b nếu chúng là số nguyên tố).

Ví dụ:

Nếu a = 2, b = 21, các số nguyên tố giữa chúng là 2, 3, 5, 7, 11, 13, 17, 19

Tổng cộng 8 số. Hàm nên trả về 8.

Ví dụ

Mã thực hiện:

const isPrime = num => { 
  let count = 2; 
  while(count < (num / 2)+1){ 
    if(num % count !== 0){ 
      count++; 
      continue; 
    }; 
    return false; 
  }; 
  return true; 
}; 
const primeBetween = (a, b) => { 
  let count = 0; 
  for(let i = Math.min(a, b); i <= Math.max(a, b); i++){ 
    if(isPrime(i)){ 
      count++; 
    }; 
  }; 
  return count; 
}; 
console.log(primeBetween(2, 21));

Kết quả

Kết quả in ra console:

8