Простое или составное число онлайн
Проверяет, является ли число простым или составным. Если составное — показывает наименьший простой делитель. Метод пробного деления с пропуском кратных 2 и 3.
До 15 цифр. Для очень больших чисел применяют другие тесты простоты.
Что значит простое или составное число
Простое число — натуральное число больше 1, которое делится только на 1 и на само себя. Например: 2, 3, 5, 7, 11.
Составное число — натуральное число больше 1, у которого есть дополнительные делители. Если калькулятор находит такой делитель, число уже нельзя считать простым.
Как работает проверка
Калькулятор сначала обрабатывает 0, 1, 2 и 3, затем проверяет делимость на 2 и 3. После этого используется пробное деление с пропуском чисел, кратных 2 и 3.
n — проверяемое число, d — найденный делитель больше 1, q — второй множитель; если такая пара найдена, число составное.
Если найден делитель, рядом выводится второй множитель. Если делителей до корня из числа нет, число считается простым.
Примеры проверки
| Число | Проверка | Вердикт |
|---|---|---|
| 97 | нет делителей до корня из числа | простое |
| 91 | делится на 7, второй множитель 13 | составное |
| 1 | имеет только один положительный делитель | особый случай |
| 2 | делится только на 1 и на само себя | простое |
Если нужны делители или разложение
Эта страница отвечает на вопрос, простое число или составное. Она не показывает полный список делителей и не заменяет полную факторизацию.
- Для полного разложения на простые множители используйте связанный калькулятор разложения.
- Для всех натуральных делителей используйте связанный калькулятор делителей числа.
- Для проверки общих делителей нескольких чисел используйте НОД и НОК.
- Для списка простых чисел до заданной границы используйте калькулятор простых чисел.
Часто задаваемые вопросы
Источники и нормативная база
Расчёты выполняются на основе указанных нормативных и справочных источников. Ссылки открываются в новой вкладке.
Похожие инструменты
Раскладывает натуральное число на простые множители с пошаговым делением и каноническим видом со степенями. Школьный «столбик» в тетрадном стиле.
Все делители натурального числа онлайн: список, пары множителей, количество τ(n), сумма σ(n), собственные делители и тип числа.
Наибольший общий делитель и наименьшее общее кратное двух-шести целых ненулевых чисел онлайн. Алгоритм Евклида с пошаговым решением, разложение на простые множители.
Вычисление остатка от деления (mod) онлайн: делимое, делитель, неполное частное, trunc-остаток и Python-style вариант.
Все простые числа до N онлайн с визуализацией на сетке. Решето Эратосфена, количество простых и пары простых-близнецов.