Prime Number Checker
Check prime numbers
Check prime numbers Запускается локально в вашем браузере
Enter a whole number of 2 or more.
About the
Программа проверки простых чисел сообщает вам, является ли целое число простым, а если это не так, в качестве доказательства он называет делитель. Вторая часть — полезная часть: утверждение о том, что число является составным, легко проверить, показав множитель. Проверка проверяет делители до квадратного корня числа, поэтому возвращает ответ сразу даже для больших значений.
Where people use the
- Проверка числа во время упражнения по математике или выполнения домашнего задания.
- Выбор простого числа для размера хеш-таблицы или операции по модулю.
- Проверка фактора, который, как вы подозреваете, делит число.
- Изучение того, какие числа рядом с заданным значением являются простыми.
How to use the
- 1
Введите целое число
Введите любое целое число от 2 или более. Десятичные дроби не принимаются.
- 2
Запустите проверку
Результат говорит, является ли число простым, или называет делитель, который доказывает, что это не так.
- 3
Используйте делитель в качестве доказательства
Если сообщается о делителе, деление числа на него немедленно подтверждает ответ.
- 4
Попробуйте ближайшие значения
Если вы ищете следующее простое число, наберите несколько чисел в обе стороны.
Советы и лучшие практики
- Сообщенный делитель является вашим доказательством; разделите на него, чтобы подтвердить результат.
- Чтобы получить мгновенный ответ, используйте цифры до пятнадцати цифр.
- Помните, что 1 не является простым, как и любое отрицательное число.
Часто задаваемые вопросы
Почему он останавливается на квадратном корне?
Потому что, если у числа есть делитель больше, чем его квадратный корень, у него также должен быть на один множитель меньше. Таким образом, тестирования с точностью до квадратного корня достаточно, и оно происходит намного быстрее.
Является ли 1 простым?
Нет. По определению простое число имеет ровно два различных делителя, а 1 — только один. Инструмент запрашивает число 2 или более.
Обрабатываются ли отрицательные числа?
Нет. Простота определяется для натуральных чисел выше 1.
А как насчет очень больших чисел?
Проверка на квадратный корень выполняется быстро для чисел длиной примерно до пятнадцати цифр. Кроме того, разделение проб становится медленным, и обычным ответом является вероятностный тест.
Какое самое большое известное простое число?
Оно меняется по мере установления рекордов. Этот инструмент проверяет число, которое вы ему даете, а не ищет простые числа.