Kiểm tra số nguyên tố trong JavaScript

Số nguyên tố (hay số nguyên tố) là một số tự nhiên lớn hơn 1 không thể hình thành bằng cách nhân hai số tự nhiên nhỏ hơn. Tất cả các số tự nhiên khác lớn hơn 1 được gọi là hợp số. Kiểm tra nguyên tố 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 ta cần 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ụ

Dưới đây là mã nguồn:

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

Kết quả

Đầu ra trên console:

true true true false