算法 - 判定素数的四种方法

目录

素数的概念

素数只能被1和自身整除

素数平方根范围

素数不能是除了2外的偶数

大于等于5的素数一定和6的倍数相邻

---

素数的概念

素数又叫质数，素数是指在大于1的自然数中，除了1和它本身以外，不能被其他自然数整除的数。

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，共计25个。

素数只能被1和自身整除

素数只能被1和自身整除，所以遍历（1，n）开区间中的所有自然数给n来除，若存在整除，即余数为0，则表示该数n不是素数，否则就是素数。

JS

function isPrime(n) {
  n = parseInt(n);

  if (n <= 3) {
    return n > 1;
  }

  for (let i = 2; i < n; i++) {
    if (n % i ==&