Калькулятор простых чисел онлайн
Бесплатный онлайн-калькулятор для работы с простыми числами. Проверьте, является ли число простым, найдите все простые числа до заданного, получите разложение на простые множители.
Простота, множители и диапазон
Как проверить число и построить диапазон
- Для разложения введите целое число от 0 до 10¹² без дробной части и E-записи.
- Для списка задайте начало и конец диапазона, включая границы; конец не больше 100 000.
- Сверьте классификацию, множители и положительные делители. Для большого списка показана первая тысяча простых, итог учитывает весь диапазон.
Проверка использует делители до √n, список — решето Эратосфена. Это детерминированный расчёт в указанном диапазоне, не вероятностный тест произвольного большого числа. Ноль и единица не относятся ни к простым, ни к составным.
Контрольная таблица
| Ввод | Ожидаемый результат |
|---|---|
| 17 | Простое; делители 1 и 17 |
| 360 | 2³·3²·5; (3+1)(2+1)(1+1)=24 делителя |
| 2…100 | 25 простых, сумма 1060 |
| 14…16 | Простых нет, количество и сумма равны нулю |
Для общего делителя нескольких чисел используйте НОД и НОК; для точного сокращения отношения — дроби.
Что такое простое число?
Простое число — это натуральное число больше 1, которое делится только на 1 и на само себя.
Примеры: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29...
Числа, которые имеют больше двух делителей, называются составными. Например: 4 = 2 × 2, 6 = 2 × 3, 12 = 2 × 2 × 3.
Первые 20 простых чисел
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71
Свойства простых чисел
- 2 — единственное чётное простое число
- Простых чисел бесконечно много (доказал Евклид)
- Любое составное число можно разложить на простые множители
- Чем больше числа, тем реже встречаются простые
- Любое натуральное число больше 1 имеет единственное разложение на простые множители с точностью до порядка
Как проверить, является ли число простым?
- Если число меньше 2 — оно не простое
- Если число делится на 2 — оно не простое (кроме 2)
- Проверьте деление на все нечётные числа от 3 до √n
- Если ни одно не делит — число простое
Пример: Проверим число 17
- 17 > 2 ✓
- 17 не делится на 2 ✓
- √17 ≈ 4.12, проверяем деление на 3: 17 = 3·5 + 2 (есть ненулевой остаток) ✓
- Других нечётных делителей до √17 нет; проверять 4 после исключения делимости на 2 не требуется.
Вывод: 17 — простое число ✅
Разложение на простые множители
Любое составное число можно представить как произведение простых чисел:
- 12 = 2 × 2 × 3 = 2² × 3
- 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
- 100 = 2 × 2 × 5 × 5 = 2² × 5²
- 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5
Применение простых чисел
- Криптография — шифрование данных (RSA, HTTPS)
- Компьютерные науки — хеш-таблицы, генераторы случайных чисел
- Математика — теория чисел, алгебра
- Музыка — ритмические паттерны
- Биология — циклы жизни насекомых (цикады)
Часто задаваемые вопросы (FAQ)
Почему 1 не считается простым числом?
По определению, простое число должно иметь ровно два делителя: 1 и само число. У числа 1 только один делитель — оно само. Исключение 1 упрощает многие математические теоремы.
Какое самое маленькое простое число?
Самое маленькое простое число — 2. Это также единственное чётное простое число.
Существует ли формула для простых чисел?
Да, в математике существуют формулы представления простых чисел, в том числе конструкции типа Миллса со специально выбранной константой. Само существование такой формулы ещё не даёт удобного способа найти любое нужное простое число: константу и точность её вычисления нужно обосновать. Эта форма использует практическую проверку делителей и решето для диапазона, а не формулу Миллса.
Что показывает проверка одного числа?
Введите целое число от 0 до 10¹². Для составного числа выводятся простые множители и положительные делители, а также соседние простые в допустимом диапазоне. Например, 84 = 2² × 3 × 7; у него 12 положительных делителей. Числа 0 и 1 классифицируются отдельно: они не простые и не составные.
Как получить простые числа в диапазоне?
Переключите режим на «Простые в диапазоне» и задайте целые границы; верхняя не должна превышать 100 000. Обе границы включаются, если сами являются простыми. Для диапазона от 10 до 20 найдутся 11, 13, 17 и 19: количество 4, сумма 60. Таблица ограничена первыми 1000 результатами, но количество и сумма учитывают весь диапазон.
Почему достаточно проверять делители до квадратного корня?
Если составное n = a × b и оба множителя больше √n, их произведение было бы больше n. Поэтому хотя бы один делитель не превышает √n. Например, для 49 достаточно дойти до 7 и обнаружить 49 = 7 × 7. Для больших чисел за пределами 10¹² эта форма проверку не выполняет.
Можно ли использовать результаты для создания криптографических ключей?
Нет: проверка небольших учебных чисел и поиск соседних простых не заменяют криптографический генератор. Здесь нет случайной генерации ключей, специальных требований к длине и протоколов защиты. Форму используйте для разбора простоты, делителей и диапазонов.
Нашли ошибку или не хватает функций?
Если калькулятор работает неправильно, вы заметили неточность или хотите предложить улучшение — расскажите нам. Ваши замечания помогают сделать сервис удобнее и полезнее.