正文

掌握JS求1到100之间质数的方法，轻松入门编程世界

/0 浏览量
0809

在编程的世界里，质数是一个基础而有趣的概念。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的数。例如，2、3、5、7等都是质数。今天，我们就来用JavaScript（JS）这个强大的语言，来编写一个程序，计算并打印出1到100之间的所有质数。

了解质数的重要性

质数在数学中有着广泛的应用，比如在加密学中，质数是很多加密算法的基础。了解质数不仅能够帮助我们更好地理解数学，还能激发我们对编程的兴趣。

JavaScript简介

JavaScript是一种轻量级、解释型的编程语言，广泛用于网页开发，尤其是在浏览器端。学习JavaScript可以帮助我们更好地理解网页的工作原理，同时也能为以后学习其他编程语言打下基础。

编写JavaScript代码

下面是一个简单的JavaScript代码示例，用于计算并打印出1到100之间的所有质数：

// 定义一个函数，用于检查一个数是否是质数
function isPrime(num) {
  if (num <= 1) return false; // 小于等于1的数不是质数
  if (num <= 3) return true; // 2和3是质数

  // 排除所有偶数和能被3整除的数
  if (num % 2 === 0 || num % 3 === 0) return false;

  // 检查从5开始的数，每次增加6
  for (let i = 5; i * i <= num; i += 6) {
    if (num % i === 0 || num % (i + 2) === 0) return false;
  }

  return true;
}

// 打印出1到100之间的所有质数
for (let i = 1; i <= 100; i++) {
  if (isPrime(i)) {
    console.log(i); // 打印质数
  }
}

代码解析

  1. 函数isPrime(num)：这个函数用于检查传入的数num是否是质数。首先，它排除了小于等于1的数和2、3以外的数。然后，通过一系列的条件判断，排除了所有偶数和能被3整除的数。最后，通过一个循环，检查了从5开始的数，每次增加6，这样可以跳过所有偶数和能被3整除的数。

  2. 主循环：这个循环从1遍历到100，对于每个数，都调用isPrime()函数来检查它是否是质数。如果是质数，就使用console.log()将其打印出来。

总结

通过上面的代码，我们成功地用JavaScript计算并打印出了1到100之间的所有质数。这不仅帮助我们理解了质数的概念，也让我们体验了编程的乐趣。编程是一门实践性很强的学科，只有不断地动手实践，我们才能真正掌握它。希望这篇文章能帮助你轻松入门编程世界。

-- 展开阅读全文 --