Softonic

Проверка простого числа

Шаг 1 / 2 Число
Далее

Введите целое число, чтобы проверить его на простоту. Инструмент отклоняет значения меньше 2, проверяет делимость на 2, а затем пробует нечётные делители до квадратного корня. Для положительного составного числа он также показывает простые множители.

Как выполняется проверка

  1. 1

    Проверьте ввод

    Допускается необязательный минус и десятичные цифры; значение должно помещаться в целое число PHP.

  2. 2

    Обработайте малые значения

    Значения меньше 2 не простые, 2: простое, а любое большее чётное число: составное.

  3. 3

    Проверьте нечётные делители

    Для положительного нечётного значения проверяются 3, 5, 7 и следующие нечётные числа до floor(sqrt(n)).

  4. 4

    Покажите результат

    Для положительного составного числа выводятся простые множители; простое число отмечается напрямую.

Примеры

Ввод Результат Дополнительный вывод
-7 Не простое Нет
0 Не простое Нет
1 Не простое Нет
2 Простое Нет
49 Не простое; делится на 7 Factors: 7 × 7
97 Простое Нет
100 Не простое; делится на 2 Factors: 2 × 2 × 5 × 5

Метод и ограничения

  • Используется пробное деление, а не тест Миллера, Рабина или вероятностный метод.
  • Инструмент работает с целочисленным типом PHP сервера, а не с BigInt браузера. Значения вне диапазона надёжно не поддерживаются.
  • Время растёт с квадратным корнем из ввода. Большое простое число или число с крупными множителями может потребовать много времени.
  • Отрицательные числа, 0 и 1 отмечаются как непростые. Отрицательное значение не заменяется его модулем.
  • Инструмент не ищет ближайшее простое число сверху или снизу.

Обработка данных

Обычная проверка выполняется на сервере: после нажатия кнопки значение отправляется на сервер. В двухэтапном режиме число передаётся в URL. Не вводите секретное значение.

Часто задаваемые вопросы

Простое число: положительное целое число больше 1 ровно с двумя положительными делителями: 1 и самим собой.

Да. Для поддерживаемого ввода пробное деление даёт однозначный ответ и не использует вероятность.

Оно должно помещаться в целочисленный тип PHP. Метод может стать слишком медленным задолго до этого предела.

Для поддерживаемых положительных составных чисел он показывает строку простых множителей. Специальный калькулятор также даёт развёрнутую форму и степени.

Сопутствующие инструменты

Калькулятор длительности

Рассчитайте длительность между двумя часами в формате HH:MM, десятичных часах, минутах и секундах.

Конвертер дней в месяцы

Преобразуйте количество дней в месяцы, недели и годы, используя среднюю продолжительность месяца, 30,437 дня, готовый результат для планирования и оценок.

Калькулятор «сколько часов назад»

Узнайте точные дату и время, которые были заданное число часов назад от текущего момента.

Калькулятор веса плода

Оцените вес плода во время беременности по измерениям УЗИ (HC, AC, FL) с помощью формулы Хэдлока HC/AC/FL, с референсными перцентилями веса для контекста.

Калькулятор гематрии

Рассчитайте значение гематрии для любого слова или фразы в шести английских шифрах: Simple/Ordinal, Full Reduction, Reverse, Sumerian и Jewish/Latin.

Калькулятор темпа на полумарафоне

Рассчитайте темп на километр или на милю, необходимый для вашего времени финиша на полумарафоне, а также скорости и контрольные сплиты для вашего плана забега.

Инструмент доступен на других языках