Инструмент Каждый день

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

Введите целое число и в один клик узнайте, является ли оно простым.

Запускается в вашем браузере. Нет загрузки.

Проверяет целые числа до одного триллиона локально.

—

Об этом инструменте

Проверка простых чисел — это просто.

Простое число — это целое число больше 1, имеющее ровно два положительных делителя. Например, 97 — простое число, а 1 и 91 — нет. Проверьте неотрицательные целые числа до 1 000 000 000 000 в своем браузере.

Справка

Как пользоваться: Проверка простых чисел

Эта страница сообщает, простое ли целое число. Введите число, нажмите кнопку и прочитайте вердикт: «Простое число» или «Не простое». Если число не простое, страница также показывает один способ разложить его на два множителя, например 91 = 7 × 13. Числа до одного триллиона проверяются простым делением. Более крупные, до 3,317,044,064,679,887,385,961,980, проходят фиксированный тест Миллера — Рабина, ответ которого в этом диапазоне точен. Подходит студентам, любителям головоломок и программистам. Она не перечисляет все простые множители, не ищет следующее простое число и не принимает отрицательные числа и десятичные дроби. Всё работает в вашем браузере.

Пошагово

  1. Щёлкните поле «Целое число» и вводите только цифры. Не вводите запятые, пробелы, десятичные точки и знак минус.
  2. Нажмите «Проверить число». Ответ появится в строке результата под кнопками.
  3. Прочитайте первые слова. «Простое число» означает, что единственные делители — 1 и само число. «Не простое» означает, что есть хотя бы один другой делитель.
  4. Если число не простое, посмотрите после точки на строку вроде 91 = 7 × 13. Это одна пара множителей, а не полное разложение.
  5. Если вы видите «Введите целое число», проверьте, нет ли десятичной дроби, знака минус, буквы, показателя степени вроде 1e30 или значения выше верхнего предела.
  6. Нажмите «Очистить», чтобы очистить поле и результат, затем проверьте другое число.

Разобранные примеры

Небольшое простое число: 97

Вы вводите
Число
97
Вы получаете
Результат
Простое число

Ни одно целое число от 2 до 9 не делит 97, а 9 — наибольшее, которое стоит пробовать, потому что 10 умножить на 10 уже больше 97. Значит, 97 делится только на 1 и 97.

Рассчитано кодом самого инструмента.

Небольшое составное число: 91

Вы вводите
Число
91
Вы получаете
Результат
Не простое · 91 = 7 × 13

91 выглядит нечётным и похожим на простое число, но 7, умноженное на 13, равно 91. Для чисел до одного триллиона показывается наименьший множитель больше 1.

Рассчитано кодом самого инструмента.

Число 1

Вы вводите
Число
1
Вы получаете
Результат
Не простое

У простого числа должно быть ровно два делителя, а у 1 он только один. То же относится к 0. Ни для одного из них не показывается строка множителей, потому что раскладывать нечего.

Рассчитано кодом самого инструмента.

Большое составное число: 998244359987710471

Вы вводите
Число
998244359987710471
Вы получаете
Результат
Не простое · 998244359987710471 = 998244353 × 1000000007

Это больше одного триллиона, поэтому запускается проверка для больших целых чисел. Это произведение двух девятизначных простых чисел, и страница находит и показывает оба.

Рассчитано кодом самого инструмента.

Верхняя граница диапазона: 3317044064679887385961980

Вы вводите
Число
3317044064679887385961980
Вы получаете
Результат
Не простое · 3317044064679887385961980 = 2 × 1658522032339943692980990

Это наибольшее допустимое значение. Оно чётное, поэтому ответ быстрый. Добавление 1 даёт число, которое страница отклоняет.

Рассчитано кодом самого инструмента.

Десятичное число отклоняется

Вы вводите
Число
3.5
Вы получаете
Ошибка
Введите целое число.

Простые числа определены только для целых чисел. То же сообщение появляется для отрицательных чисел, букв и записи в виде больших показателей степени вроде 1e30.

Рассчитано кодом самого инструмента.

Когда это полезно

  • Проверьте ответ на домашнее задание, когда вы изучаете простые и составные числа.
  • Проверьте число-кандидат при составлении головоломки, загадки или классного упражнения.
  • Убедитесь, что значение, сгенерированное в программе, действительно простое, прежде чем использовать его как размер хеш-таблицы.
  • Найдите один делитель числа, чтобы понять, почему оно не простое, например на уроке по делимости.
  • Разрешите спор о том, считается ли простым число вроде 1 или 91.
  • Попробуйте очень большие числа, чтобы увидеть, как ведёт себя детерминированный тест простоты.

Ограничения, которые стоит учитывать

  • Принимает целые числа от 0 до 3,317,044,064,679,887,385,961,980. Значение 3,317,044,064,679,887,385,961,981 и всё, что выше, отклоняется.
  • Отклонённое число вызывает одно и то же короткое сообщение «Введите целое число», даже если настоящая причина в том, что число слишком большое.
  • Отрицательные числа, десятичные дроби, запятые, пробелы и буквы не принимаются. Экспоненциальная запись ненадёжна: 1e30 отклоняется, как и 1e13, но 1e5 читается как 100000. Вводите обычные цифры.
  • Для составного числа показывается только одна пара множителей. Это не разложение на простые множители, поэтому 360 не превращается в 2 × 2 × 2 × 3 × 3 × 5.
  • До одного триллиона показанный множитель — наименьший делитель. Выше этого значения это наименьший делитель меньше 100,000, если он есть, а иначе то, что найдёт поиск, и это может быть не наименьший.
  • Выше одного триллиона поиск множителей останавливается примерно через 0.3 секунды. Составное число из двух очень больших простых может показать «Не простое» без строки множителей. На сам вердикт это не влияет.

Советы

  • Вставьте число в поле, а не вводите его заново. Одна неверная цифра в длинном числе полностью меняет ответ.
  • Чтобы проверить результат вручную, перемножьте показанные два множителя и посмотрите, получится ли ваше число.
  • Число, оканчивающееся на 0, 2, 4, 5, 6 или 8, может быть простым только если оно равно 2 или 5. Этот беглый взгляд сэкономит вам один клик.
  • Если нужны все простые множители, снова пропустите второй множитель через проверку и продолжайте разложение, пока не увидите «Простое число».
  • Когда у длинного составного числа нет строки множителя, вердикт остаётся в силе. Считайте отсутствие строки отсечением по времени, а не признаком простоты.

Источники

Руководства UsefulVerse

Все руководства

Общие вопросы

О сервисе «Проверка простых чисел».

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

Введите целое число в поле и нажмите «Проверить число». Страница ответит «Простое число» или «Не простое». Если число не простое, она добавит строку, которая раскладывает число на два множителя, чтобы вы увидели, почему оно не прошло.

Является ли 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 не является простым.