使用 JavaScript 检查数字是否为 Prime

在编写一个数字处理的 JavaScript 程序时，有时需要检查一个数字是否为素数，这就涉及到了 Prime 数的判断。Prime 数是指只能被 1 和自身整除的正整数，比如 2、3、5、7、11 等。本文将介绍如何使用 JavaScript 来检查一个数是否为 Prime 数。

判断方法

要判断一个数是否为 Prime 数，一般有两种方法：

1. 试除法（暴力枚举）：即从 2 到这个数的平方根之间所有的数都试着去除这个数，如果都不能除尽，那么就是素数。

2. 费马小定理：该定理认为，如果 $p$ 是素数，那么对于任意 $a < p$，满足 $a^{p-1} \equiv 1 \pmod{p}$。

本文将演示使用第一种方法进行判断。

程序代码

function isPrime(num) {
  if (num < 2) {
    return false;
  }
  for (let i = 2; i <= Math.sqrt(num); i++) {
    if (num % i === 0) {
      return false;
    }
  }
  return true;
}

代码中，首先判断输入的数是否为小于 2，如果是，就返回 false，因为小于 2 的数都不能算作素数。然后，从 2 开始，一直到这个数的平方根之间，试着去除这个数，如果都不能除尽，那么就是素数。

总结

Prime 数是很基础、常见的一个数学概念，在算法竞赛、编程挑战中经常会遇到。掌握如何使用 JavaScript 来判断一个数是否为 Prime 数，有助于我们深入理解 Prime 数的概念，并且灵活应用到实际编程中。