📜  javascript 写入从 1 到 100 的所有素数 - Javascript (1)

📅  最后修改于: 2023-12-03 15:16:10.188000             🧑  作者: Mango

Javascript 写入从 1 到 100 的所有素数

在这个任务中,我们需要使用JavaScript编写程序来写出从1到100的素数。

素数是什么?

素数是只能被1和它本身整除(除以其他数字余数不为零)的正整数。例如,2,3,5,7和11都是素数,但4,6,8和9不是素数,因为它们可以被2或3或其他数字整除。

实现

以下是用JavaScript实现的程序,它将返回从1到100的所有素数:

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

function printPrimeNumbers(n) {
  for (let i = 2; i <= n; i++) {
    if (isPrime(i)) {
      console.log(i);
    }
  }
}

printPrimeNumbers(100);

首先,我们定义了一个名为“isPrime”的功能,它将检查一个数字是否是素数。如果数字小于或等于1,则它不是素数。

接下来,我们运行一个循环,直到达到“n”的平方根。在每个迭代中,我们检查该数字是否可以被“i”整除。如果可以,那么数字就不是素数,因为它可以被另一个数字整除。

最后,我们定义了一个名为“printPrimeNumbers”的函数,它将从2开始运行一个循环,直到指定的数字(在本例中为100)。对于每个数字,我们调用“isPrime”函数来检查它是否是素数。如果是,我们将其打印到控制台上。

总结

这是一个简单但有用的程序,它可以找到从1到100的所有素数。在实际情况中,可能需要找到更大范围内的素数,但是这个程序可以为您提供一个很好的开始点。