Как проверить, что число простое?

Question

Accepted Answer

## Базовая проверка

```js
function isPrime(n) {
  if (n <= 1) return false;
  if (n <= 3) return true;
  if (n % 2 === 0 || n % 3 === 0) return false;
  for (let i = 5; i * i <= n; i += 6) {
    if (n % i === 0 || n % (i + 2) === 0) return false;
  }
  return true;
}
```

Идея: достаточно проверить делители до `√n`; крутим кандидатов вида `6k±1`.

## Дальше

Решето Эратосфена — много запросов на диапазоне; Миллер–Рабин — большие числа.

## Краевые

`1` не простое; отрицательные — обычно false; для `Number` следите за точностью > `Number.MAX_SAFE_INTEGER`.