素数は、で割り切れるだけの正の整数です。 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
上記のプログラムでは、ユーザーは下限と上限の数値を入力するように求められます。 次に、それらの数値の間の素数(存在する場合は下限と上限を含む)がリストされます。
2つのネストされた for
上記のプログラムではループが使用されています。
- 最初
for
loopは、ユーザーが指定した番号間をループするために使用されます。 この場合、から 2 に 10。 - 変数 国旗 に設定されています 0。
- 二番目
for
ループは間をループするために使用されます 2 に保存されている番号に 私。 - 2番目のループ内では、 私 からの各数値で除算されます 2 1つ小さい値に 私 (i-1)。
- 除算中に、余りがあれば 0、その数は素数ではありません。 したがって、変数 国旗 1に設定されます。
- 最後に、フラグが付いているすべての番号 0 (他の数字で割り切れない)が印刷されます。
Hope this helps!
Source link