跳到主要内容

JavaScript 程序:打印一个区间内的所有质数

要理解此示例,您应该具备以下 JavaScript 编程 主题的知识:

质数是指只能被 1 和它本身整除的正整数。例如,235711 是最初的几个质数。

例如,4 不是质数,因为它可以被 1、2 和它自己整除。它是一个合数。

示例:打印质数

// 程序打印两个数字之间的质数

// 从用户那里获取输入
const lowerNumber = parseInt(prompt("输入较小的数字:"));
const higherNumber = parseInt(prompt("输入较大的数字:"));

console.log(`数字 ${lowerNumber}${higherNumber} 之间的质数有:`);

// 从 lowerNumber 循环到 higherNumber
for (let i = lowerNumber; i <= higherNumber; i++) {
let flag = 0;

// 从 2 循环到用户输入的数字
for (let j = 2; j < i; j++) {
if (i % j == 0) {
flag = 1;
break;
}
}

// 如果数字大于 1 且不能被其他数字整除
if (i > 1 && flag == 0) {
console.log(i);
}
}

输出

输入较小的数字:2
输入较大的数字:10
数字 2 和 10 之间的质数有:
2
3
5
7

在上述程序中,用户被提示输入较小和较大的边界数字。然后列出这些数字之间的质数(包括较小和较大的边界,如果有的话)。

在上述程序中使用了两个嵌套的 for 循环。

  • 第一个 for 循环用于在用户提供的数字之间循环。在这个例子中,从 210
  • 一个变量 flag 被设置为 0
  • 第二个 for 循环用于在 2 到存储在 i 中的数字之间循环。
  • 在第二个循环中,i 的值被每一个从 2 到比 i 小 1 的值(i - 1)的数字整除。
  • 在除法过程中,如果任何数字的余数为 0,那么该数字不是质数。所以变量 flag 被设置为 1。
  • 最后,所有标志为 0 的数字(不可被其他数字整除的数字)被打印出来。