Проверка простых чисел
Проверьте, является ли число простым, и посмотрите его разложение на простые множители.
Формула
How this is calculated
Вы вводите одно целое число n. Инструмент сначала проверяет, что входное значение является конечным целым числом в безопасном диапазоне (до 2^53 − 1); большие значения отклоняются, поскольку арифметика с плавающей запятой больше не может представлять их точно. Затем он выполняет тест на простоту.
Число является простым, когда оно больше 1 и делится только на 1 и на само себя. Пробное деление проверяет потенциальные делители, но только до √n: если бы у n был множитель больше его квадратного корня, парный сомножитель был бы меньше квадратного корня и уже был бы найден. Тест заранее отбрасывает кратные 2 и 3, затем проверяет оставшиеся кандидаты с шагом 6 (вида 6k ± 1), что пропускает числа, которые никогда не могут быть простыми, и сохраняет быстроту поиска.
Если n составное, инструмент раскладывает его на множители, многократно выделяя наименьший простой множитель, получая разложение на простые множители в показательной форме (например, 360 = 2³ × 3² × 5). Крайние случаи: 0, 1 и отрицательные числа не являются ни простыми, ни составными, а 2 — единственное чётное простое число.
Об этом калькуляторе
Простое число — это целое число больше 1, единственными делителями которого являются 1 и само число. Числа с дополнительными делителями называются составными, а 0 и 1 не являются ни простыми, ни составными.
Этот инструмент проверки использует пробное деление: он проверяет потенциальные делители только до квадратного корня из числа, чего достаточно, потому что любой больший множитель должен составлять пару с меньшим. Для составных чисел он также возвращает разложение на простые множители, выраженное в виде степеней, например 360 = 2³ × 3² × 5.
Часто задаваемые вопросы
Нет. Простое число должно иметь ровно два различных делителя (1 и само число). Число 1 имеет только один делитель, поэтому оно не является ни простым, ни составным.
Если число n имеет делитель больше √n, то соответствующий ему сомножитель должен быть меньше √n, поэтому проверка до квадратного корня охватывает все множители.
2 — это наименьшее и единственное чётное простое число. Любое другое чётное число делится на 2 и поэтому является составным.
Также известен как
TG we-Calculate Editorial Team. (2026). Проверка простых чисел [Online calculator]. TG we-Calculate. https://we-calculate.com/ru/calculator/prime-number-checker
TG we-Calculate Editorial Team. "Проверка простых чисел." TG we-Calculate. 2026. https://we-calculate.com/ru/calculator/prime-number-checker.
TG we-Calculate Editorial Team, "Проверка простых чисел," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/ru/calculator/prime-number-checker
@misc{wecalculate_prime_number_checker, title = {Проверка простых чисел}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/ru/calculator/prime-number-checker}}, year = {2026}, note = {TG we-Calculate} }
Этот калькулятор вам помог?