跳到主要内容

JavaScript 程序:检查质数

要理解这个示例,你应该掌握以下JavaScript编程主题的知识:

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

示例:检查质数

// 程序检查一个数是否是质数

// 从用户那里获取输入
const number = parseInt(prompt("请输入一个正数: "));
let isPrime = true;

// 检查数字是否等于 1
if (number === 1) {
console.log("1 既不是质数也不是合数。");
}

// 检查数字是否大于 1
else if (number > 1) {
// 从 2 循环到 number-1
for (let i = 2; i < number; i++) {
if (number % i == 0) {
isPrime = false;
break;
}
}

if (isPrime) {
console.log(`${number} 是一个质数`);
} else {
console.log(`${number} 不是一个质数`);
}
}

// 检查数字是否小于 1
else {
console.log("该数字不是一个质数。");
}

输出

请输入一个正数: 23
23 是一个质数。

在上述程序中,提示用户输入一个数字。使用 if...else if... else 语句检查用户输入的数字是否大于 1

  • 1 被视为既不是质数也不是合数。
  • 所有负数都被排除,因为质数是正数。
  • 大于 1 的数字使用 for 循环测试。

for 循环用于遍历正数,检查用户输入的数字是否能被正数整除(2 到用户输入的数字减去 1)。

条件 number % i == 0 检查数字是否能被除了 1 和它本身之外的数字整除。

  • 如果余数值等于 0,那么这个数字不是一个质数。
  • isPrime 变量用于存储布尔值:truefalse
  • 如果数字不是一个质数,isPrime 变量设置为 false
  • 如果数字是一个质数,isPrime 变量保持为 true