javascript获取素数的几种方法（代码介绍）

今天web建站小编给大家介绍一下javascript获取素数的几种方法，下面代码可以直接复制使用！

第一种方法：利用素数平方根范围获取

function isPrime(n) {
  n = parseInt(n);
 
  if (n <= 3) { return n > 1;
  }
 
  for (let i = 2; i <= Math.sqrt(n); i++) {
    if (n % i === 0) {
      return false;
    }
  }
  return true;
}

第二种方法：利用素数只能被1和自身整除的特性获取

function isPrime(n) {
  n = parseInt(n);
 
  if (n <= 3) { return n > 1;
  }
 
  for (let i = 2; i < n; i++) {
    if (n % i === 0) {
      return false;
    }
  }
  return true;
}