用JS检查是否是素数

Question

我首先尝试仅将素数（不含 2）推入数组，然后将它们全部求和，但未定义。

我已经为此工作了很长时间，如果有人能帮助我，我将不胜感激。

let letsCheck = () => {

    let ourList = []
    let sum = 0

    for(let i = 2; i <= 50; i++) {
        if(i % 2 !== Number.isInteger()) {
            ourList.push(Number(i))
        }           
    }
    
    for(let prime in ourList) {
        sum += ourList[prime]
    }
}

Answer 1

首先，您不是在检查素数，而是通过 % 运算符检查奇数。

其次，您正在检查 Number.isNumber 函数，该函数将返回布尔值，因此比较存在一些问题。

这是一种可能有帮助的解决方案。

let letsCheck = () => {

    let ourList = []
    let sum = 0

    for(let i = 3; i <= 50; i++) {
        if(isPrimeNumber(i)) {
            ourList.push(Number(i))
        }           
    }
    
    for(let prime in ourList) {
        sum += ourList[prime]
    }
}

const isPrimeNumber = number => {
    for(let i = 2; i <= Math.ceil(number/2); i++) {
        if(number % 2 === 0) {
            return false;
        }
    }

    return true;
}

Answer 2

从您的代码中，更有可能获得奇数/偶数而不是质数。

素数是大于 1 的整数，只有两个因数 - 1 和数字本身

奇数是指不以 2 为因数的数字，除以 2 后余数为 1。

然后，作为基本的编程数学，mod 的工作方式类似于乘法/加法/减法如果两个运算符/数字都是整数，则结果将为整数。 mod 运算基本上是为了获得除法的余数，即 5 / 2 = 2，余数 = 1，因此 5 % 2 = 1代码>.

并且，在循环中，i 已经是一个数字，因此推送 Number(i) 相当于单独推送 i。如果您只想获得总和，则不需要该数组，只需将其删除即可。您可以通过将其累加到 sum 变量中来获得总和。

因此，如果您希望获得[2,50]范围内的奇数之和，则应该是：

let letsCheck = () => {

    let sum = 0

    for(let i = 2; i <= 50; i++) {
        if(i % 2 !== 0) {
            sum += i;
        }           
    }
    
    console.log(sum);
}

letsCheck();

如果你想得到 0 到 50 之间除 2 之外的质数，应该是：

function isPrimeExclude2(num) {
  if(num <= 2) return false;
  for(let i=2; i*i <= num; i++){
    if (num % i == 0) return false;
  }
  return true;
}

let letsCheck = () => {

    let sum = 0

    for(let i = 2; i <= 50; i++) {
        if(isPrimeExclude2(i)) {
            sum = sum + i;
        }           
    }
    console.log(sum);
}



letsCheck();