Kiểm tra tính nguyên thủy của các số trong JavaScript

Số nguyên tố (hay một số nguyên tố) là một số tự nhiên lớn hơn 1 không thể tạo thành bằng cách nhân hai số tự nhiên nhỏ hơn. Mọi số tự nhiên khác lớn hơn 1 được gọi là hợp số. Kiểm tra tính nguyên thủy là một thuật toán để xác định xem một số đầu vào có phải là số nguyên tố hay không.

Chúng tôi được yêu cầu viết một hàm JavaScript nhận vào một số và kiểm tra xem nó có phải là số nguyên tố hay không.

Ví dụ

Sau đây là mã -

const findPrime = (num = 2) => {
   if (num % 1 !== 0) {
      return false;
   }
   if (num <= 1) {
      return false;
   }
   if (num <= 3) {
      return true;
   }
   if (num % 2 === 0) {
      return false;
   }
   const dividerLimit = Math.sqrt(num);
   for (let divider = 3; divider <= dividerLimit; divider += 2) {
      if (num % divider === 0) {
         return false;
      }
   }
   return true;
};
console.log(findPrime(2));
console.log(findPrime(97));
console.log(findPrime(131));
console.log(findPrime(343));

Đầu ra

Sau đây là kết quả trên bảng điều khiển -

true
true
true
false