есть алгоритм выведения всех простых чисел методом сравнения числа N со всеми числами до него:
let gen = prompt("введите число, вы получите все простые числа от 2 до этого числа");
let check = true;
for (let i = gen - 1; i >= 2; i--) {
check = true;
for (let j = i - 1; j > 1; j--) {
// if(j == 1) {
// break;
// }
if (i % j == 0) {
check = false;
break;
}
}
if (check) {
document.write(i + "<br/>");
}
}
скажем, будет введено число 3. По идее двойка выводится никак не должна, ведь i == 2, а j == 1, это значит, что i будет делится на j без остатка:
if(i % j == 0) { //i % j == 0, где i == 2, j == 1
check = false;
break;
}
вследствие этого check == false и мы переходим к if(check)
, который не даст возможности вывести i (i == 2).
Однако мы видим, что при вводе 3 в переменную gen, двойка все же выводится как простое число, хотя она делится без остатка на j
N
равно единице. – Igor 4 апр '20 в 15:48if (i % j == 0) check=false;
, что при остатке 0 не будет выведено данное число. – Степан 4 апр '20 в 15:521
. Они все простые? – Igor 4 апр '20 в 15:57