判断一个数是不是质数

判断一个数是不是质数

质数是指大于 1 的自然数，且除了 1 和它自身外，不能被其他自然数整除

有的人在慌张的时候喜欢数质数来保持冷静，我们可以用方法来判断哪些数是不是质数

代码最简模式

function isZhiShu(num) {
  // 素数必须大于1
  if (num <= 1) {
    return false;
  }
  for (let i = 2; i < num; i++) {
    if (num % i === 0) return false;
  }
  return true;
}

性能最优模式

function isZhiShu(num) {
  // 小于1不是质数
  if (num <= 1) return false;
  // 2是质数
  if (num === 2) return true;
  // 2以外偶数不是质数
  if (num % 2 === 0) return false;
  // 终点设为根号a 如果有能被整除的数一定有一个在开方数之前 在不是质数的时候减少遍历
  const sq = Math.sqrt(num);
  for (let i = 3; i <= sq; i += 2) {
    if (num % i === 0) return false;
  }
  return true;
}

测试

const nums = Array.from({ length: 100 }).map((_, i) => i);
console.log("100以内的质数有", nums.filter(isZhiShu));

100 以内的质数有 [
2, 3, 5, 7, 11, 13, 17, 19,
23, 29, 31, 37, 41, 43, 47, 53,
59, 61, 67, 71, 73, 79, 83, 89,
97
]