этот алгоритм поиска простых чисел? При условии, что в качестве метода использую квадратный корень из требуемого числа.
let primemax;
primemax = prompt("Введите предельное число, для отображения простых чисел:", '');
onemore:
for (let i = 2; i < primemax; i++) {
for (let j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) continue onemore;
}
alert (i);
}
Благодарю заранее.
«Введите предельное число, для отображения простых чисел» число, хм, хорошо). девяносто
посмотри решето эратосфена
В смысле при 90 не работает?.. Или у меня неправильно сформулированный запрос? 😊
все парные это не простые числа, можешь условие добавить, а проверку простого числа начинать с j = 3 и добавлять +2
решето Эратосфена, кажется
если не ошибаюсь, то, исключив первые несколько, описав вручную, можно прямо заметно увеличить шаг
Не совсем понимаю, про все парные
Первые несколько это какие?..
Обсуждают сегодня