Калькулятор простых чисел
Проверьте, является ли число простым, изучите подробные шаги деления и используйте смежные инструменты.
✓ ДОКАЗАНО, ЧТО 97 — ПРОСТОЕ: нет ни одного делителя до √97 — Ровно два различных положительных делителя: 1 и само число
Показать шаги вычислений и пробные деления
Чтобы проверить, является ли целое число n простым, нет необходимости проверять все числа до n. Достаточно проверить только простые делители, не превосходящие квадратный корень: d ≤ ⌊√n⌋.
Как Работает Наш Калькулятор Простых Чисел
Разработан с нуля для мгновенного отклика, математической строгости и наглядности.
Интерактивная Схема Алгоритма
Нажмите на любой этап для изучения подробного процесса:Введите Число
Введите натуральное число в поле ввода или кликните по готовым примерам выше.
Нажмите «Проверить»
Система выполняет пробные деления до квадратного корня или тесты Миллера-Рабина.
Получите Результат
Ознакомьтесь с доказанным вердиктом, цепочкой делений, множителями и соседними простыми числами.
Инструменты для Простых Чисел
Специализированные калькуляторы для конкретных математических задач и исследований.
Генератор Простых Чисел
Генерация полных списков простых чисел в любом интервале с возможностью экспорта в CSV.
Открыть инструмент →Разложение на Множители
Разложение составных чисел на простые степени с интерактивным деревом и лесенкой деления.
Открыть инструмент →Следующее и Предыдущее Число
Определение ближайших простых чисел выше и ниже заданного с расчетом точных расстояний.
Открыть инструмент →N-е Простое Число
Поиск простого числа по его номеру в натуральной последовательности: от 1-го (2) до 10 000-го (104 729).
Открыть инструмент →Сумма Простых Чисел
Вычисление точной суммы всех простых чисел в интервале с поддержкой арифметики BigInt.
Открыть инструмент →Простые Числа Между Границами
Подсчет и анализ простых чисел в заданном отрезке с расчетом плотности и пар близнецов.
Открыть инструмент →Проверка Взаимной Простоты
Проверка условия НОД(a, b) = 1 с помощью деления Евклида и геометрического замощения.
Открыть инструмент →Функция Распределения π(x)
Исследование убывания плотности простых чисел до 100 млн и сравнение с формулой Гаусса.
Открыть инструмент →Таблица 1–100
Интерактивная сетка 10×10 с симулятором решета Эратосфена и версией для печати.
Открыть инструмент →Factor Tree Calculator
Interactive visual factor tree. Watch numbers branch step by step into their prime factors.
Открыть инструмент →Twin Prime Calculator
Find twin prime pairs (primes that differ by just 2, like 11 and 13) and see how often they appear.
Открыть инструмент →Prime Gap Calculator
Find the distances between back-to-back prime numbers and spot large gaps.
Открыть инструмент →Sieve of Eratosthenes
Interactive animated visualizer crossing off multiples step by step to reveal prime numbers.
Открыть инструмент →Bulk Prime Checker
Check up to 500 numbers at the same time to see which are prime and export to CSV.
Открыть инструмент →Random Prime Generator
Generate truly random prime numbers with custom digit lengths.
Открыть инструмент →Prime Number Theorem
Compare the exact count of prime numbers against famous mathematical estimation formulas.
Открыть инструмент →Goldbach Calculator
Find pairs of prime numbers that add up to any even number you choose.
Открыть инструмент →Semiprime Calculator
Analyze numbers made by multiplying exactly two prime numbers together (like 15 = 3 × 5).
Открыть инструмент →Mersenne Prime Calculator
Test huge primes written as 2^p - 1 and explore world-record prime numbers.
Открыть инструмент →Prime Power Calculator
Test if a number is a prime raised to a power (like 2³ = 8 or 3² = 9).
Открыть инструмент →Special Prime Checker
Explore fascinating prime families like palindrome primes, twin primes, and mirror primes.
Открыть инструмент →Prime Distribution & Ulam Spiral
View prime numbers plotted on a visual 2D spiral to discover line patterns.
Открыть инструмент →RSA Prime Demo
Interactive visual demonstration of how prime numbers lock and protect secret messages online.
Открыть инструмент →Fraction Prime Factorization
Break down fractions into prime factors and simplify them easily.
Открыть инструмент →How to Check If a Number Is Prime
Simple algorithms and copyable code examples in Python, JavaScript, C++, Java, and Go.
Открыть инструмент →Что Такое Простое Число?
Фундаментальные неделимые кирпичики целых чисел и всей арифметики.
Геометрическая Модель: Прямоугольный Тест Простоты
Число n является простым, если из n плиток можно собрать только одну сплошную полоску 1 × n. Если можно составить прямоугольник шириной > 1, число является составным.
Определение и Примеры
В математике простым числом называется натуральное число строго больше 1, имеющее ровно два различных натуральных делителя: единицу и само себя.
Первые десять простых чисел: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.
Любое целое число больше 1, не являющееся простым, называется составным числом, так как его можно составить умножением меньших простых чисел.
Почему 0 и 1 Не Являются Простыми Числами
0 не является ни простым, ни составным: у него бесконечно много делителей, так как 0 делится на любое ненулевое число без остатка.
1 не является ни простым, ни составным: у него всего один делитель (само число). Если бы единица была простой, нарушилась бы основная теорема арифметики об единственности факторизации.
Classification map of whole numbers: 0 (zero divisors rule), 1 (unit), Primes (2 factors), and Composites (3+ factors).
Сравнение: Простые и Составные Числа
Ключевые различия между двумя классами натуральных чисел:
| Свойство | Простые Числа | Составные Числа |
|---|---|---|
| Определение | Ровно два различных положительных делителя: 1 и само число | Более двух положительных делителей |
| Количество делителей | Строго 2 делителя | 3 или более делителей |
| Наименьший представитель | 2 (единственное чётное простое число) | 4 (2 × 2) |
| Разложение на простые множители | Само число (p¹) | Единственное произведение степеней простых чисел (p₁ᵃ × p₂ᵇ …) |
| Чётные целые числа | Только 2 является простым; все остальные чётные числа — составные | Все чётные целые числа > 2 (4, 6, 8, 10, 12…) |
| Примеры | 2, 3, 5, 7, 11, 13, 97, 101 | 4, 6, 8, 9, 12, 51, 91, 100 |
Почему 2 — Единственное Четное Простое Число
Четное число делится на 2. Число 2 имеет только два делителя: 1 и 2, что строго соответствует определению. Любое же четное число n > 2 делится на 1, 2 и n, имея как минимум три делителя.
Являются ли 7 и 9 Простыми Числами?
7 — простое число: его делители только 1 и 7. 9 НЕ является простым числом: 9 делится на 3 (3 × 3 = 9). Нечетность сама по себе не делает число простым!
Как Проверить Число на Простоту
Классическая граница квадратного корня и пошаговые алгоритмы.
Интерактивный Симулятор: Граница Квадратного Корня и Пробное Деление
Посмотрите, как граница ⌊√n⌋ радикально сокращает число необходимых делений для доказательства простоты.
Проверка делимости до √n
Проверка Делимости до √n
Чтобы проверить, является ли целое число n простым, нет необходимости проверять все числа до n. Достаточно проверить только простые делители, не превосходящие квадратный корень: d ≤ ⌊√n⌋.
Почему это работает: Делители всегда образуют взаимодополняющие пары: a × b = n. Если бы оба сомножителя были больше √n, их произведение превысило бы n, что невозможно.
Пример: Является ли 97 простым?
- Вычисляем √97 ≈ 9.848. Проверяем только простые числа ≤ 9.
- Простые числа для проверки: 2, 3, 5, 7.
- 97 ÷ 2 = 48, ост. 1 (Не делится, оканчивается на нечётную цифру 7).
- 97 ÷ 3 = 32, ост. 1 (Не делится, сумма цифр 9+7=16 не делится на 3).
- 97 ÷ 5 = 19, ост. 2 (Не делится, не оканчивается на 0 или 5).
- 97 ÷ 7 = 13, ост. 6 (Не делится).
- Ни одно простое число ≤ √97 не разделило 97 нацело. Следовательно, доказано, что 97 — простое число!
Пример: Почему 91 — составное число?
- Вычисляем √91 ≈ 9.539. Проверяем только простые числа ≤ 9.
- Простые числа для проверки: 2, 3, 5, 7.
- 91 ÷ 2 = 45, ост. 1 (Не делится).
- 91 ÷ 3 = 30, ост. 1 (Не делится, сумма цифр 9+1=10).
- 91 ÷ 5 = 18, ост. 1 (Не делится, не оканчивается на 0 или 5).
- 91 ÷ 7 = 13, ост. 0 (Делится нацело!).
- Поскольку 7 является делителем, 91 — составное число: 91 = 7 × 13.
Быстрые признаки делимости для устного счёта
Вы можете быстро исключить многие составные числа с помощью простых арифметических правил:
- Делимость на 2: последняя цифра чётная (0, 2, 4, 6, 8).
- Делимость на 3: сумма всех цифр кратна 3 (например, для 51: 5+1=6, значит 51 ÷ 3 = 17).
- Делимость на 5: последняя цифра равна 0 или 5.
- Правило 6k ± 1: каждое простое число больше 3 можно записать в виде 6k − 1 или 6k + 1. Хотя не все числа такого вида простые, любое число, не имеющее такого вида, гарантированно составное!
Признаки Делимости и Быстрые Правила Простоты
Удобные правила для быстрого отсева составных чисел в уме без помощи калькулятора.
Интерактивная Схема: Колесо по Модулю 6 (6k ± 1)
Любое простое число строго больше 3 обязательно имеет вид 6k + 1 либо 6k - 1.
| Делитель | Признак Делимости и Прием | Практический Пример | Live Result |
|---|---|---|---|
| 2 | Последняя цифра чётная: 0, 2, 4, 6 или 8. | 248 оканчивается на 8 → Делится на 2 | |
| 3 | Сумма всех отдельных цифр делится на 3. | 453 → 4+5+3 = 12 (делится на 3) → Делится на 3 | |
| 4 | Число, образованное двумя последними цифрами, делится на 4. | 3 116 оканчивается на 16 (16 ÷ 4 = 4) → Делится на 4 | |
| 5 | Последняя цифра — 0 или 5. | 895 оканчивается на 5 → Делится на 5 | |
| 6 | Число проходит проверку и на 2 (чётное), и на 3 (сумма цифр). | 732 чётное и 7+3+2 = 12 → Делится на 6 | |
| 7 | Удвойте последнюю цифру и вычтите её из оставшейся части числа. Результат делится на 7. | 672 → 67 − (2×2) = 63 (63 ÷ 7 = 9) → Делится на 7 | |
| 8 | Число, образованное тремя последними цифрами, делится на 8. | 5 128 оканчивается на 128 (128 ÷ 8 = 16) → Делится на 8 | |
| 9 | Сумма всех отдельных цифр делится на 9. | 2 871 → 2+8+7+1 = 18 (18 ÷ 9 = 2) → Делится на 9 | |
| 11 | Знакочередующаяся сумма цифр (плюс-минус-плюс...) равна 0 или кратна 11. | 913 → 9 − 1 + 3 = 11 → Делится на 11 | |
| 13 | Прибавьте учетверённую последнюю цифру к оставшейся части числа. Сумма делится на 13. | 299 → 29 + (9×4) = 65 (65 ÷ 13 = 5) → Делится на 13 |
Правило Простоты 6k ± 1
Любое простое число строго больше 3 обязательно имеет вид 6k + 1 либо 6k - 1.
Почему это гарантировано: Любое целое число можно представить в одной из шести форм: 6k, 6k+1, 6k+2, 6k+3, 6k+4, 6k+5 (что равно 6(k+1)−1).
- 6k, 6k+2, 6k+4 всегда чётные (делятся на 2).
- 6k+3 всегда делится на 3.
Важное предупреждение: Это необходимое, но не достаточное условие. Хотя каждое простое число > 3 имеет такой вид, некоторые числа этого вида являются составными (например, 25 = 6(4)+1 и 35 = 6(6)−1). Всегда проверяйте кандидатов методом пробного деления до корня.
Почему Нет Простой Формулы Простых Чисел
В 1772 году Леонард Эйлер открыл замечательный квадратный трёхчлен f(n) = n² + n + 41, который даёт только простые числа для каждого целого n = 0, 1, 2, ..., 39 (40 последовательных простых чисел: 41, 43, 47, 53, 61, ..., 1601).
Однако при n = 40 многочлен даёт 40² + 40 + 41 = 1 681 = 41², доказывая, что никакой непостоянный алгебраический многочлен не может бесконечно генерировать исключительно простые числа.
Таблица Простых Чисел от 1 до 100
Интерактивная сетка 10×10. Используйте симулятор Решета Эратосфена для пошагового отсеивания составных чисел.
Простые Числа от 1 до 1 000
Между 1 и 1 000 расположено ровно 168 простых чисел.
Интерактивная Диаграмма: Распределение по Сотням
Нажмите на столбик сотни для фильтрации соответствующих простых чисел.
Все 168 Простых Чисел до 1 000
Нажмите на любое простое число ниже, чтобы загрузить его в калькулятор.
Ключевые Вехи в Ряду Простых Чисел
Эти опорные простые числа обозначают важнейшие рубежи в теории чисел и криптографии.
Ключевые рубежи последовательности простых чисел
Эти эталонные простые числа отмечают важные границы в математике, вычислительных тестах и теории чисел:
#1 → 2
p₁ = 2Наименьшее простое число, первое положительное простое и единственное существующее чётное простое число. Все последующие простые числа — нечётные.
#25 → 97
p₂₅ = 97Наибольшее двузначное простое число. Между 1 и 100 находится ровно 25 простых чисел, что составляет 25% всех целых чисел первой сотни.
#100 → 541
p₁₀₀ = 541Знаковое 100-е простое число. Завершает первую сотню простых чисел с общей плотностью простых чисел 18,5% на этом отрезке.
#1,000 → 7,919
p₁₀₀₀ = 7,919Тысячное простое число. Доказывает, что простые числа встречаются всё реже по мере роста чисел: чтобы найти 1 000 простых чисел, требуется 7 919 целых чисел (плотность 12,6%).
#5,000 → 48,611
p₅₀₀₀ = 48,611Пятитысячное простое число. Расположено чуть ниже порога 50 000, демонстрируя локальную плотность около 10,3%.
#10,000 → 104,729
p₁₀₀₀₀ = 104,729Рубеж 10 000-го простого числа. Наша мгновенная таблица поиска охватывает все простые числа до этой границы без задержки сервера.
Функция Распределения π(x) и Плотность
Исследуйте естественное разрежение простых чисел и теорему Гаусса о распределении простых чисел.
Количество Простых Чисел по Степеням Десятки
С ростом чисел простые числа встречаются реже, но их бесконечно много. Обратите внимание, как приближение теоремы о распределении простых чисел x / ln(x) в относительных процентах становится всё точнее по мере роста x:
| Верхняя Граница (x) | Точное π(x) | Плотность (%) | Оценка Гаусса: x / ln(x) | Относительная Погрешность (%) |
|---|---|---|---|---|
| 10 | 4 | 40.00% | 4.34 | +8.5% |
| 100 | 25 | 25.00% | 21.71 | −13.1% |
| 1,000 | 168 | 16.80% | 144.76 | −13.8% |
| 10,000 | 1,229 | 12.29% | 1,085.74 | −11.7% |
| 100,000 | 9,592 | 9.59% | 8,685.89 | −9.4% |
| 1,000,000 | 78,498 | 7.85% | 72,382.41 | −7.8% |
| 10,000,000 | 664,579 | 6.65% | 620,420.69 | −6.6% |
| 100,000,000 | 5,761,455 | 5.76% | 5,428,681.02 | −5.8% |
Что Означает Функция π(x)?
В теории чисел π(x) не означает геометрическую константу π ≈ 3,14159. В XVIII веке математики во главе с Карлом Фридрихом Гауссом ввели греческую букву π (от слова plēthos — «множество») для обозначения функции распределения простых чисел: точного количества простых чисел, не превосходящих x.
В отличие от алгебраических функций, π(x) представляет собой ступенчатую функцию, которая увеличивается на 1 каждый раз, когда x проходит через простое число.
Теорема о Распределении Простых Чисел (PNT)
Доказанная независимо друг от друга в 1896 году Жаком Адамаром и Шарлем Жаном де ла Валле-Пуссеном теорема о распределении простых чисел гласит, что при стремлении x к бесконечности распределение простых чисел подчиняется закону:
Эта теорема показывает, что вероятность того, что случайно выбранное целое число вблизи x окажется простым, составляет приблизительно 1 / ln(x).
Поиск Простых Чисел в Диапазоне
Находите, считайте и вычисляйте точную сумму простых чисел между любыми границами с помощью BigInt.
Поиск Следующего и Предыдущего Числа
Узнайте ближайшие соседние простые числа, вычислите точное расстояние и определите максимальное простое ≤ n.
Строгие Соседи против Включающих Границ
При поиске соседних простых чисел математическая строгость требует различать строго соседние простые числа и нестрогие границы:
- Строго предыдущее простое (p < n): наибольшее простое число, строго меньшее n. Для n = 97 предыдущим простым является 89.
- Строго следующее простое (p > n): наименьшее простое число, строго большее n. Для n = 97 следующим простым является 101.
- Наибольшее простое ≤ n: если само n простое (например, 97), то наибольшее простое ≤ 97 равно 97. Если n составное (например, 90), то это 89.
Постулат Бертрана и Равноудаленные Числа
Насколько далеко может находиться следующее простое число? В 1850 году Пафнутий Чебышёв доказал постулат Бертрана: для любого целого числа n > 3 всегда существует хотя бы одно простое число p такое, что:
Равноудалённые соседи: для некоторых чисел предыдущее и следующее простые находятся на одинаковом расстоянии. Например, для n = 6 предыдущее — 5 (расст. 1), а следующее — 7 (расст. 1). Оба являются ближайшими простыми!
Разложение на Простые Множители с Решением
Как любое составное число единственным образом распадается на степени простых чисел.
Интерактивное дерево множителей и схема деления уголком
Введите любое целое число, чтобы построить его наглядное SVG-дерево простых множителей и пошаговую цепочку деления.
Проверка Взаимной Простоты Чисел (Копримарность)
Проверьте, имеют ли два числа общие делители кроме 1, используя алгоритм Евклида.
Евклид обнаружил, что нахождение НОД(a, b) эквивалентно поиску наибольшей квадратной плитки, которой можно без зазоров и наложений замостить прямоугольник размера a × b:
Шаги деления алгоритма Евклида
Могут ли два составных числа быть взаимно простыми?
Да, безусловно! Это одно из самых часто неправильно понимаемых понятий элементарной теории чисел. Два числа называются взаимно простыми, если их наибольший общий делитель равен 1, независимо от того, являются ли сами эти числа простыми.
Рассмотрим 8 = 2³ (составное) и 9 = 3² (составное). Ни одно из них не является простым! Однако поскольку в их разложениях нет общих простых множителей, НОД(8, 9) = 1, что делает их полностью взаимно простыми.
Почему взаимная простота важна в криптографии
- Функция Эйлера φ(n): подсчитывает количество целых чисел до n, взаимно простых с n. Для простых чисел φ(p) = p − 1.
- Генерация ключей RSA: открытая экспонента e должна быть строго взаимно простой с φ(n) = (p − 1)(q − 1), чтобы существовал обратный по модулю элемент d.
- Хеш-таблицы: выбор взаимно простых размеров корзин предотвращает кластеризацию коллизий в высокопроизводительных хеш-таблицах.
Числа, Похожие на Простые (Но Составные)
Коварные составные числа, которые регулярно вводят в заблуждение учащихся и разработчиков.
Разбор числа 91: самое известное «ложное простое»
Когнитивная Слепая Зона
91 оканчивается на 1, поэтому проходит проверку на чётность (2). Сумма цифр 9+1=10 не делится на 3. Не оканчивается на 5. Поскольку ни 7, ни 13 не входят в стандартную школьную таблицу умножения в таком сочетании, люди подсознательно считают 91 простым числом!
Специальные Классы Простых Чисел
Изучите интересные классы простых чисел с уникальными алгебраическими свойствами.
Quick Special-Prime Scanner
Test any prime to see every special mathematical family it belongs to simultaneously.
Особые Семейства
Изучите интересные классы простых чисел с уникальными алгебраическими свойствами.
Простые Числа-Близнецы
Пары простых чисел, разность между которыми равна ровно 2: (p, p + 2). Знаменитая нерешённая гипотеза о простых близнецах утверждает, что таких пар бесконечно много.
Простые Числа Мерсенна
Простые числа вида 2ᵖ − 1, где показатель степени p сам должен быть простым числом. Они напрямую связаны с чётными совершенными числами и включают в себя крупнейшие известные простые числа.
Числа Софи Жермен
Простое число p называется простым числом Софи Жермен, если 2p + 1 также является простым (называемым безопасным простым числом). Они играют важнейшую роль в криптографических протоколах.
Простые Числа-Палиндромы
Простое число, которое читается одинаково слева направо и справа налево в десятичной системе. Примечательно, что за исключением 11, все палиндромные простые числа имеют нечётное количество цифр!
Как Работает Наш Алгоритм
Прозрачные математические методы с честным подтверждением строгости доказательства.
Блок-Схема: Конвейер Принятия Решений
Проследите точный алгоритмический маршрут вычислений для проверки любого целого числа.
Малые числа: Пробное деление
Для чисел до 1 000 000 000 000 (10¹²) мы выполняем ограниченное пробное деление с использованием последовательности 6k ± 1 до ⌊√n⌋. Если делитель не найден, простота математически доказана.
Диапазоны: Решето Эратосфена
Для запросов по диапазону наш движок использует оптимизированное битовое решето Эратосфена со сложностью O(n log log n), точно отсеивающее составные кратные.
Большие числа: Детерминированный тест Миллера — Рабина
Для чисел до 2⁶⁴ − 1 (18,4 квинтиллиона) мы применяем детерминированный тест Миллера — Рабина по 7 основаниям (2, 325, 9375, 28178, 450775, 9780504, 1795265022). Это даёт безусловную детерминированную точность без вероятностной погрешности.
Арифметика произвольной точности BigInt
Все вычисления с большими числами выполняются через нативные объекты JavaScript BigInt, чтобы исключить ошибки округления 64-битных чисел с плавающей запятой IEEE-754 свыше 2⁵³ − 1 (9 007 199 254 740 991).
| Операция / Режим | Математический Метод | Гарантированная Граница | Степень Достоверности |
|---|---|---|---|
| Проверить Число | Square root check & advanced prime test | Numbers up to 18 quintillion | Детерминированное доказательство (0% погрешности) |
| Простые Множители | Step-by-step division test | Numbers up to 1 trillion | Детерминированное доказательство (0% погрешности) |
| N-е Число | Fast prime sequence lookup | Up to the 10,000th prime (104,729) | Детерминированное доказательство (0% погрешности) |
| Числа в Диапазоне | Prime grid sieve | Ranges up to 10,000 numbers | Детерминированное доказательство (0% погрешности) |
Почему Простые Числа Так Важны
Помимо чистой теории, простые числа защищают безопасность данных в современном интернете.
Интерактивная Схема: Обучающая Демонстрация Шифра RSA
Посмотрите, как перемножение двух простых чисел создает криптографический замок современной защиты данных.
Interactive RSA Key Scale Explorer
Compare toy classroom locks with modern banking encryption scales:
Educational demonstration above uses small numbers (like 35) so every exponent step is visible by hand.
Простые числа часто называют «атомами математики», поскольку каждое составное число можно построить путём перемножения простых. Но их уникальная алгебраическая необратимость делает их незаменимыми и в цифровых системах.
Криптография с открытым ключом
Протоколы безопасности, такие как шифрование RSA, ключи SSH и сертификаты TLS, опираются на математическую одностороннюю функцию: перемножить два больших простых числа легко, но разложить их произведение на множители вычислительно невозможно.
Хеш-таблицы и ГПСЧ
Размеры хеш-таблиц и генераторы псевдослучайных чисел часто используют модульную арифметику по простому модулю для минимизации коллизий, предотвращения кластеризации и равномерного распределения памяти.
Теория чисел и чистая математика
Простые числа лежат в основе глубочайших нерешённых загадок науки, включая гипотезу Римана, проблему Гольдбаха и распределение интервалов между простыми числами.
Точность, Научные Источники и Границы Вычислений
Рецензируемые алгоритмы, детерминированные границы и полная открытость.
Live Browser Engine Self-Test
Verify engine.js directly in your browser against adversarial pseudoprimes, boundaries, and numbers above IEEE-754 float precision.
Детерминированная Гарантия Простоты
Для всех целых чисел n < 2⁶⁴ (до 18 446 744 073 709 551 615) наш движок проверяет 7 детерминированных оснований, доказанных CP-Algorithms и Соренсоном и Вебстером. Этот тест является математическим доказательством, а не вероятностной оценкой: ни одно псевдопростое число или число Кармайкла не пройдёт проверку.
Ограничения Памяти и Производительности
Обычные сайты-калькуляторы страдают от ошибок округления чисел с плавающей запятой JavaScript IEEE 754 свыше 2⁵³ − 1 (9 007 199 254 740 991). Наш движок преобразует строки цифр напрямую в нативный тип произвольной точности BigInt, гарантируя отсутствие ошибок усечения.
Академические Источники и Литература
Каждое обновление проверяется автоматическими наборами модульных тестов, охватывающими первые 10 000 простых чисел OEIS, известные составные ловушки Кармайкла (561, 1105, 1729, 2465), показатели Мерсенна, простые близнецы и алгоритмы взаимной простоты Евклида.
Академические ссылки и авторитетные источники
- Crandall, R., & Pomerance, C. (2005): Prime Numbers: A Computational Perspective. 2nd ed., Springer-Verlag. (Фундаментальный справочник по основаниям Миллера — Рабина, ρ-методу Полларда и тесту Бейли — Померанца — Селфриджа — Уогстаффа).
- Sorenson, J., & Webster, J. (2015): Strong Pseudoprimes to Twelve Prime Bases. Mathematics of Computation, 85(301), pp. 2489–2503.
- OEIS: Онлайн-энциклопедия целочисленных последовательностей (OEIS): Последовательность A000040 (Простые числа).
- GIMPS: Great Internet Mersenne Prime Search (GIMPS): Официальный проект поиска рекордных крупнейших простых чисел Мерсенна. (2¹³⁶²⁷⁹⁸⁴¹ − 1).
- CP-Algorithms: CP-Algorithms & e-maxx: Детерминированный алгоритм проверки простоты Миллера — Рабина.
Часто Задаваемые Вопросы (FAQ)
Строгие и понятные ответы на распространенные вопросы о простых числах.
Что такое простое число?
Простое число — это натуральное число строго больше 1, которое имеет ровно два различных положительных делителя: 1 и само себя. Примеры: 2, 3, 5, 7, 11, 13 и 97.
Почему 0 и 1 не считаются простыми числами?
По строгому математическому определению простое число обязано иметь ровно два различных натуральных делителя. У числа 1 только один делитель (оно само). Число 0 имеет бесконечно много делителей, так как 0 при делении на любое ненулевое число дает 0 с остатком 0.
Почему 2 — единственное четное простое число?
Любое четное число больше 2 делится на 2 помимо 1 и самого себя (например, 4 = 2 × 2, 6 = 2 × 3). Имея как минимум три делителя, все четные числа больше 2 являются составными. Число 2 — единственное четное число с ровно двумя делителями.
Являются ли числа 7 и 9 простыми?
Нет. 7 — простое число, так как его делители только 1 и 7. Однако 9 — составное число, имеющее три делителя: 1, 3 и 9 (3 × 3 = 9).
Как проверить, является ли большое число простым?
Для небольших чисел компьютеры проверяют делители до квадратного корня ⌊√n⌋. Для 64-битных чисел детерминированный тест Миллера-Рабина проверяет 7 доказанных оснований (2, 325, 9375, 28178, 450775, 9780504, 1795265022) со 100% формальной гарантией.
Какое самое большое простое число?
Самого большого простого числа не существует: Евклид доказал бесконечность простых чисел еще около 300 г. до н.э. Однако на текущий момент самым большим известным простым числом является найденное проектом GIMPS: 2^136 279 841 − 1 (41 024 320 десятичных знаков).
Что такое взаимно простые числа?
Два целых числа называются взаимно простыми, если их наибольший общий делитель (НОД) равен 1. Ни одному из них не обязательно быть простым самому по себе. Например, 8 (2³) и 9 (3²) составные, но нод(8, 9) = 1, следовательно, они взаимно просты.
Сколько простых чисел от 1 до 100?
От 1 до 100 содержится ровно 25 простых чисел: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 и 97. Их сумма равна 1 060.
Как работает факторизация простых чисел на калькуляторе Casio fx-991ES?
На совместимых моделях Casio fx-991ES PLUS или fx-115ES PLUS введите целое число, нажмите [=], затем нажмите [SHIFT] и клавишу [FACT] (над кнопкой градусов/минут). Экран сразу отобразит разложение числа на простые множители.