Проверка простых чисел
Мгновенно проверьте, является ли число простым, и найдите его наименьший делитель, если это не так, или сгенерируйте полный список простых чисел до заданного предела. Все вычисления выполняются в вашем браузере.
Как это работает
Полезно для математического упражнения, быстрой проверки в основах криптографии или просто из любопытства. Этот инструмент проверяет простоту числа пробным делением до его квадратного корня — простой и быстрый метод для чисел примерно до 1 триллиона. Для генерации списка используется решето Эратосфена, которое гораздо эффективнее находит все простые числа до заданного предела.
Почему достаточно проверять до квадратного корня числа?
Если у числа n есть делитель больше его квадратного корня, то обязательно существует и дополнительный делитель меньше этого корня (их произведение равно n). Поэтому проверять большие делители бессмысленно: если до квадратного корня делителей нет, число простое.
Почему список ограничен 200 000?
За этим пределом массив решета становится большим, и вычисление, хотя и остаётся возможным, начинает заметно замедлять браузер. Этот предел гарантирует практически мгновенный результат в любом случае.
Ни одно введённое число не отправляется на сервер: проверка простоты выполняется полностью локально.