质数是一个只能被1和它本身整除的正整数。例如,2、3、5、7、11 是第一个几个素数。
例如,4 不是质数,因为它可以被 1、2 和 4 本身整除。是合数。
示例: 打印质数
// program to print prime numbers between the two numbers // take input from the user const lowerNumber = parseInt(prompt('Enter lower number: ')); const higherNumber = parseInt(prompt('Enter higher number: ')); console.log(`The prime numbers between ${lowerNumber} and ${higherNumber} are:`); // looping from lowerNumber to higherNumber for (let i = lowerNumber; i <= higherNumber; i++) { let flag = 0; // looping through 2 to user input number for (let j = 2; j < i; j++) { if (i % j == 0) { flag = 1; break; } } // if number greater than 1 and not divisible by other numbers if (i > 1 && flag == 0) { console.log(i); } }
输出
Enter lower number: 2 Enter higher number : 10 The prime numbers between 2 and 10 are: 2 3 5 7
在上面的程序中,提示用户输入下限和上限数字。然后列出这些数字之间的质数(包括下限和上限,如果有的话)。
上面的程序中使用了两个嵌套的
第一个 for
循环。
for
循环用于在用户提供的数字之间循环。在这种情况下,从 2 到 10。
变量 flag 设置为 0。
第二个 for
循环用于在 2 和 i 中存储的数字之间循环。
在第二个循环中,i 的值除以 2 中的每个数字,得到比 i (i-1 ).
除法时,如果有任何数余数为 0,则该数不是质数。所以变量 flag 被设置为 1、
最后,打印所有带有标记 0 (不能被其他数字整除)的数字。