Калькулятор простых чисел

Как пользоваться

Введите данные
Введите необходимые значения в поля ввода.
Настройте параметры
Выберите подходящие опции и настройки.
Посмотрите результат
Нажмите Рассчитать для мгновенного результата.

Что такое простое число?

Простое число (prime number) — это натуральное число больше 1, у которого делителями являются только 1 и оно само. Числа ровно с двумя делителями, такие как 2, 3, 5, 7, 11 и 13, являются простыми, тогда как 4, 6, 8 и 9, имеющие три и более делителей, относятся к составным числам.

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

Почему это важно

Криптография: безопасность шифрования с открытым ключом RSA основана на сложности обратного разложения произведения двух больших простых чисел на множители.
Сокращение дробей: зная простые множители числителя и знаменателя, дробь легко привести к несократимому виду.
Теория чисел: простых чисел бесконечно много (доказательство Евклида), но их распределение по-прежнему остаётся одной из великих нерешённых задач.

Формула расчёта

Этот проверщик применяет пробное деление (trial division) с оптимизацией 6k±1. Если n составное, то один из его делителей обязательно не превосходит √n, поэтому, сначала отсеяв 2 и 3, он проверяет только i и i+2, начиная с 5, пока i*i ≤ n.

Ключевые условия: n < 2 → не простое, и если n % i === 0 хоть раз оказывается истинным, число составное.

Например, поскольку √97 ≈ 9,85, число 97 достаточно поделить на 2, 3, 5 и 7. Ни на одно из них оно не делится нацело, поэтому 97 — простое. Напротив, 91 даёт 91 ÷ 7 = 13, то есть 91 = 7 × 13 — составное.

Разложение на простые множители выполняется последовательным делением на наименьшие простые числа, при этом одинаковые множители записываются в виде степеней. Пример: 360 = 2³ × 3² × 5.

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

Что такое простое число?

Простое число — это натуральное число больше 1, которое делится только на 1 и на само себя. Например, 2, 3, 5, 7, 11 и 13 — простые. Число 1 не является простым, а 2 — единственное чётное простое число.

Является ли 1 простым числом?

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

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

Самый базовый способ — пробное деление. Чтобы проверить, простое ли число n, его делят на каждое целое от 2 до √n; если хотя бы одно делит нацело, n не простое. Этот калькулятор применяет оптимизацию 6k±1 и проверяет только кандидатов по обе стороны от кратных 6 — таких как 5, 7, 11 и 13, — поэтому работает быстрее.

Почему достаточно проверять только до √n?

Если n составное, его можно записать как n = a × b, причём a и b не могут одновременно быть больше √n — иначе a × b превысило бы n, что противоречиво. Значит, хотя бы один делитель не превосходит √n, и проверки только до этого предела достаточно.

Что такое разложение на простые множители?

Разложение на простые множители представляет натуральное число в виде произведения простых чисел. Например, 12 = 2² × 3 и 60 = 2² × 3 × 5. По основной теореме арифметики каждое натуральное число больше 1 имеет единственное разложение на простые множители, если не учитывать порядок множителей.

Почему 2 — единственное чётное простое число?

У каждого чётного числа, кроме 2, делителем является 2, поэтому, помимо 1 и самого себя, у него появляется дополнительный делитель 2, и оно становится составным. Только у 2 делителями являются лишь 1 и 2, что делает его единственным чётным простым числом.

Как найти предыдущее и следующее простое число?

Этот калькулятор шаг за шагом смещается вверх и вниз от введённого значения, повторяя проверку на простоту, чтобы найти ближайшие предыдущее и следующее простые числа. Например, если ввести 100, он покажет предыдущее простое 97 и следующее 101.

Какое максимально большое число можно проверить?

Этот проверщик работает с натуральными числами примерно до одного миллиарда (1 000 000 000). Поскольку алгоритм проверяет только диапазон √n, числа такого размера дают результат мгновенно. Для гораздо больших чисел применяются вероятностные тесты простоты, например тест Миллера — Рабина.

Проверенные формулы 2026

Как пользоваться

Что такое простое число?

Почему это важно

Формула расчёта

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

Похожие калькуляторы