Показать сообщение отдельно
  #10 (permalink)  
Старый 07.02.2020, 13:25
Аватар для Alexandroppolus
Профессор
Отправить личное сообщение для Alexandroppolus Посмотреть профиль Найти все сообщения от Alexandroppolus
 
Регистрация: 25.10.2016
Сообщений: 1,012

Сообщение от RuBrain Посмотреть сообщение
Можете объяснить, почему вы корень тут извлекли?
нет смысла проверять делимость на числа, более крупные чем корень, ибо если среди них есть делитель, то парный ему делитель меньше корня, и мы бы на него наткнулись.

я бы ещё слегка ускорил
function isPrime(num) {
  if (num < 2 || num % 2 === 0) return false;
  for (var i = 3, sqrt = Math.sqrt(x); i <= sqrt; i += 2) {
    if (num % i === 0) return false;
  }
  return true;
}
Ответить с цитированием