ab
Size: a a a
2021 August 29
nn
спасибо!!!
RS
В смысле при 90 не работает?.. Или у меня неправильно сформулированный запрос? 😊
C
все парные это не простые числа, можешь условие добавить, а проверку простого числа начинать с
j = 3 и добавлять +2IS
решето Эратосфена, кажется
IS
если не ошибаюсь, то, исключив первые несколько, описав вручную, можно прямо заметно увеличить шаг
RS
Не совсем понимаю, про
все парныеRS
Первые несколько это какие?..
C
двойка простое, но парное число, это тож в условии надо добавить
RS
Я запутался окончательно, а можно просто алгоритм в словах, чтобы я его перевёл в код?..
C
если x = 2 то простое
если x % 2 = 0 то не простое
если x % 2 = 0 то не простое
for (let i = 3; i <= Math.sqrt(x); i+=2)
if (x % i === 0) return false
return trueIS
решето Эратосфена х2
гораздо полезнее будет в плане написания кода и гораздо эффективнее любого из подобных переборов
гораздо полезнее будет в плане написания кода и гораздо эффективнее любого из подобных переборов
RS
Я читал про решето, но там по моему нужно функцию писать, я пока это не умею (((
IS
научитесь заодно
RS
Благодарю.
RS
Функции, будут дальше по учебнику, я когда доберусь до них, там и напишу. Спасибо за наводку.
J
Не надо никакие функции писать
IS
function isPrime(n) {
if (n <= 1)
return false;
if (n <= 3 || n == 5 || n == 7 || n == 11)
return true;
if (n % 2 === 0 || n % 3 === 0)
return false;
for (var i = 5; i <= Math.pow(n, 0.5); i += 6)
if (n % i === 0 || n % (i + 2) === 0)
return false;
return true;
}во, нашёл даже, не сильный имрув в шаге, но неплохо
RS
Класс! Спасибо!
RS
Мне не совсем понятна вот эта часть:
Почему у for нету фигурных скобок?..
for (var i = 5; i <= Math.pow(n, 0.5); i += 6)
if (n % i === 0 || n % (i + 2) === 0)
return false;
Почему у for нету фигурных скобок?..