Как определять простые числа в JavaScript

В JavaScript определение простых чисел является распространенной задачей программирования. Простое число — это целое положительное число, большее 1, которое не делится ни на одно другое положительное целое число, кроме 1 и самого себя.

Решение 1: Наивный подход

Приведенный код фрагмент предлагает простой способ проверить, является ли число простым:

let inputValue = 7;
let isPrime = inputValue == 1 ? false : true;

for (let i = 2; i 
Временная сложность: O(sqrt(n))
 
Пространственная сложность: O(1)
Решение 2: Эффективный подход
Улучшенный подход к проверке простых чисел: 
const isPrime = num => {
  for (let i = 2, s = Math.sqrt(num); i  1;
};
Этот код использует тот факт, что если число не является простым, его множитель меньше или равен его квадратному корню. Проверяя факторы до квадратного корня, мы можем эффективно исключить потенциальные факторы.
Временная сложность: O(sqrt(n))
Пространственная сложность : O(1)