如何在不使用内置函数的情况下在 javascript 中查找 0 - 100 之间的素数？素数和数字本身的计数

Question

我正在尝试从 1-n 中找到素数（比如 n=100）。不使用内置函数。我想了想，但我不确定如何找到它们。我尝试使用两个 for 循环和一个计数变量来了解 1-n 之间素数的计数。我也想在控制台上打印这些数字。

function countPrimes(num){
  let count=0
  let primeCount=0;
  let i,j
  for(j=2;j<=num;j++)
  {
  for( i=2;i<=j;i++)
  {
    if(j%i==0)
    count++
  }

  if(count==2){
    primeCount++;
  }
  count=0



  }
  return primeCount;
}

console.log(countPrimes(100));

我尝试运行上面的代码，但在控制台中什么也没有。

Answer 1

尝试使用此代码：

function countPrimes(num){
  let count = 0;
  for(let i = 2; i <= num; i++){
    let isPrime = true;
    for(let j = 2; j < i; j++){
      if(i % j == 0){
        isPrime = false;
        break;
      }
    }
    if(isPrime){
      count++;
      console.log(i);
    }
  }
  return count;
}

console.log(countPrimes(100));

Answer 2

每个数字都除以 1 所以我们将从 2 开始循环

function countPrimes(num){
  let count = 0;
  for(let i = 2; i <= num; i++){
    let prime = true;
    for(let j = 2; j < i; j++){
      if(i % j == 0){
        prime = false;
        break;
      }
    }
    if(prime){
      count++;
      console.log("Prime number", i);
    }
  }
  return count;
}

console.log("total Prime numbers",countPrimes(100));