Как проверить, является ли число простым?
Введите целое число в поле и нажмите «Проверить число». Страница ответит «Простое число» или «Не простое». Если число не простое, она добавит строку, которая раскладывает число на два множителя, чтобы вы увидели, почему оно не прошло.
Является ли 1 простым числом?
Нет. У простого числа должно быть ровно два различных делителя: 1 и оно само. У числа 1 только один делитель, поэтому оно не простое. Число 0 тоже не простое, и страница отвечает «Не простое» в обоих случаях.
Какое наибольшее число я могу проверить?
Верхний предел — 3,317,044,064,679,887,385,961,980, в котором 25 цифр. Число на единицу больше или ещё больше отклоняется с сообщением «Введите целое число». Меньшие целые числа, включая 0 и 1, принимаются все.
Как страница может быть уверена в таком огромном числе?
Выше одного триллиона запускается тест Миллера — Рабина с первыми 13 простыми основаниями. Исследователи показали, что ни одно составное число ниже этого предела не проходит все 13 оснований, поэтому ответ «да» или «нет» там точен. Это не догадка и не вероятность.
Почему у составного числа показан только один множитель?
Страница проверяет простоту, а не раскладывает на множители. Она показывает одну пару множителей как доказательство того, что число не простое. Чтобы получить полное разложение на простые множители, проверьте второй множитель ещё раз и повторяйте.
Почему иногда нет строки множителя для большого составного числа?
Для чисел выше одного триллиона поиск множителя может занять много времени, поэтому поиск останавливается примерно через 0.3 секунды. В таком случае вы всё равно увидите «Не простое», только без равенства. Вердикт получен отдельным тестом и остаётся верным.
Почему я вижу «Введите целое число»?
Поле отклоняет всё, что не является обычным неотрицательным целым числом. Это вызывают десятичные дроби вроде 3.5, знак минус, буквы, запятые и записи с большими показателями вроде 1e30. То же относится к значению, равному 3,317,044,064,679,887,385,961,981 или больше.
Является ли 2 простым числом и единственным ли чётным простым?
Да, на оба вопроса. У числа 2 только делители 1 и 2. Любое другое чётное число тоже делится на 2, поэтому у каждого не меньше трёх делителей. Введите 2 в поле, и страница подтвердит «Простое число».
Отправляется ли куда-то моё число?
Нет. Проверка выполняется в вашем собственном браузере, а строка состояния сообщает, что число проверено локально. Ничего из введённого не загружается, не сохраняется на сервере и не передаётся никому.
Чем это отличается от инструмента разложения на простые множители?
Инструмент разложения на множители возвращает все простые числа, произведение которых даёт ваше число, например 2 × 2 × 3 для 12. Эта страница отвечает на один вопрос: простое число или нет, и показывает не больше одной пары множителей. Она также не ищет следующее или предыдущее простое число.
Можно ли использовать его для создания или проверки ключей шифрования?
Он предназначен для обучения и проверки чисел, а не для создания защиты. Настоящие ключи состоят из сотен цифр, намного превышающих этот предел, и должны поступать из надёжной криптографической библиотеки. Используйте эту страницу, чтобы изучать поведение простых чисел.
Что такое простое число?
Простое число — это целое число больше 1, имеющее ровно два положительных делителя: 1 и само себя. Число 1 не является простым.