Арифметика в JS почему так?

Question

[dingosss]

В условии цикла i * i <=n тоже что и i < n, но как понять почему записано именно так? Подскажите, или подкиньте статью чтобы вникнуть, плиз.

function testCycle(n) {
    for (i = 2; i*i <= n; i++)
    if (n % i === 0)
      return "Составное число"; 
  return "Простое число";

Answer 1

[McBernar]

Чтобы перебрать только первую половину от входящего числа. Оптимизация вычислений.

Вы же не станете 18 делить на 10, чтобы убедиться в неделимости.

Comments

[dingosss]

Спасибо! я понял цель, но все еще не могу понять почему так записано, можете подсказать где я могу прочесть это или какой это раздел/класс арифметики)

[dingosss]

а не, все теперь дошло, спасибо большое)

[Шохрух Шаймардонов]

McBernar, немного подправлю, до квадратного корня от N. При больших числах это будет заметно, по геометрической прогрессии)