Số nguyên tố nhỏ nhất ngay sau số chỉ định trong JavaScript

Chúng ta cần viết một hàm JavaScript nhận vào một số nguyên dương làm đối số đầu tiên và duy nhất.

Hàm nên tìm một số nguyên tố nhỏ nhất ngay sau số được chỉ định làm đối số.

Ví dụ:

Nếu đầu vào là:

const num = 18;

Thì đầu ra nên là:

const output = 19;

Ví dụ

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

const num = 18; const justGreaterPrime = (num) => {    for (let i = num + 1;; i++) {       let isPrime = true;       for (let d = 2; d * d <= i; d++) {          if (i % d === 0) {             isPrime = false;             break;          };       };       if (isPrime) {          return i;       };    }; }; console.log(justGreaterPrime(num));

Kết quả

Đầu ra trên console:

19

Giải thích: Kiểm tra từng số từ num+1 trở đi. Kiểm tra nguyên tố bằng trial division đến √i. Đối với số lớn, có thể dùng Miller-Rabin probabilistic test.