质数是一个只能被1和它本身整除的正整数。例如,2、3、5、7、11 是第一个几个素数。
示例: 检查质数
// program to check if a number is prime or not // take input from the user const number = parseInt(prompt("Enter a positive number: ")); let isPrime = true; // check if number is equal to 1 if (number === 1) { console.log("1 is neither prime nor composite number."); } // check if number is greater than 1 else if (number > 1) { // looping through 2 to number-1 for (let i = 2; i < number; i++) { if (number % i == 0) { isPrime = false; break; } } if (isPrime) { console.log(`${number} is a prime number`); } else { console.log(`${number} is a not prime number`); } } // check if number is less than 1 else { console.log("The number is not a prime number."); }
输出
Enter a positive number: 23 23 is a prime number.
在上面的程序中,提示用户输入一个数字。使用
1 既不是质数也不是合数。
排除所有负数,因为素数是正数。
大于 1 的数字使用 if...else if...else
语句检查用户输入的数字是否大于1。
for
循环进行测试。
for
循环用于遍历正数以检查用户输入的数字是否可以被正数整除(2 到用户输入的数字减去1).
条件
如果余数的计算结果为 0,则该数字不是质数。
isPrime 变量用于存储布尔值: true 或 false。
如果数字不是素数,则 isPrime 变量设置为 false。
如果数字是素数,isPrime 变量保持 true。
number % i == 0
检查数字是否可以被 1 和它本身以外的数字整除。