📜  Javascript 素数检查 - Javascript 代码示例

📅  最后修改于: 2022-03-11 15:04:32.789000             🧑  作者: Mango

代码示例1
// 6k+-1 optimisation
function is_prime (n) {
  if (n < 3) return n > 1;
  else if (n % 2 === 0 || n % 3 === 0) return false;
  else if (n < 25) return true;
  let i = 5;
  while (i * i <= n ) {
    if (n % i === 0 || n % (i + 2) === 0) return false;
    i += 6;
  }
  return true;
}