Безплатен Математически Инструмент

Калкулатор за Прости Числа

Проверете дали дадено число е просто, вижте стъпките за разлагане и използвайте математическите инструменти.

Примери:

97 е Просто Число

Доказано · Метод на Пробните Деления

✓ ДОКАЗАНО ПРОСТО 97: няма делители до √97 — Точно два различни положителни делителя: 1 и самото число

Пореден Номер
#25
Пореден индекс
Предишно Число
89
Строго по-малко
Следващо Число
101
Строго по-голямо
Брой Цифри
2
Брой десетични цифри
Разлагане на съставно число и делители
Най-малък прост делител: 7
Разлагане на прости множители: 7 × 13
Общо делители: 4
Желаете ли вместо това да проверите неговата положителна абсолютна стойност?
Покажи стъпките и пробните деления ▾

За да проверите дали едно число n е просто, не е нужно да тествате всички числа до n. Математически е напълно достатъчно да проверите само простите делители до квадратния му корен: d ≤ ⌊√n⌋.

Изчислителна Архитектура

Как Работи Нашият Калкулатор за Прости Числа

Създаден за мигновена скорост, абсолютна математическа точност и образователна яснота.

Калкулаторът за прости числа е прецизен математически инструмент, който определя дали дадено цяло число е просто или съставно. Той тества делимостта, проверява дали числото има точно два положителни делителя, изчислява неговите прости множители и намира съседните прости числа с пълно математическо доказателство.

Интерактивна Схема на Изчислителния Процес

Кликнете върху етап, за да разгледате подробния математически алгоритъм:
1

Въведете Число

Въведете цяло положително число или изберете някой от готовите примери.

2

Кликнете Проверка

Системата извършва пробни деления до корен квадратен или детерминиран тест на Милър-Рабин.

3

Вижте Резултатите

Прегледайте доказания резултат, поредицата от деления, множителите и съседните прости числа.

Пълен Набор от Инструменти

Инструменти за Прости Числа

Специализирани калкулатори за конкретни математически изчисления и изследвания.

Showing 25 of 25 tools
Lists & Ranges

Генератор на Прости Числа

Генерирайте пълни таблици и списъци с прости числа в избран диапазон с лесно копиране в CSV.

Отвори инструмента →
Check & Factors

Разлагане на Множители

Разложете съставни числа на прости множители с интерактивно дърво и стълбица на деление.

Отвори инструмента →
Lists & Ranges

Следващо и Предишно Число

Открийте най-близките прости числа под и над дадена стойност с точно разстояние.

Отвори инструмента →
Lists & Ranges

N-то Просто Число

Намерете кое е простото число на дадена позиция в редицата, от 1-то (2) до 10 000-то (104 729).

Отвори инструмента →
Σ
Lists & Ranges

Сума на Прости Числа

Изчислете точната сума на всички прости числа в даден интервал с BigInt аритметика.

Отвори инструмента →
Lists & Ranges

Прости Числа Между Граници

Пребройте и разгледайте простите числа между два края с изчисление на плътност и двойки близнаци.

Отвори инструмента →
Check & Factors

Взаимно Прости Числа (НОД)

Проверете дали НОД(a, b) = 1 чрез деление по Евклид и геометрично мозаечно покритие.

Отвори инструмента →
π(x)
Charts & Visuals

Броячна Функция π(x)

Проследете намаляването на плътността на простите числа до 100 милиона спрямо формулата на Гаус.

Отвори инструмента →
Charts & Visuals

Таблица 1–100

Интерактивна мрежа 10×10 със симулатор на Решетото на Ератостен и формат за печат.

Отвори инструмента →
Charts & Visuals

Factor Tree Calculator

Interactive visual factor tree. Watch numbers branch step by step into their prime factors.

Отвори инструмента →
Special & Crypto

Twin Prime Calculator

Find twin prime pairs (primes that differ by just 2, like 11 and 13) and see how often they appear.

Отвори инструмента →
Lists & Ranges

Prime Gap Calculator

Find the distances between back-to-back prime numbers and spot large gaps.

Отвори инструмента →
Charts & Visuals

Sieve of Eratosthenes

Interactive animated visualizer crossing off multiples step by step to reveal prime numbers.

Отвори инструмента →
Check & Factors

Bulk Prime Checker

Check up to 500 numbers at the same time to see which are prime and export to CSV.

Отвори инструмента →
Special & Crypto

Random Prime Generator

Generate truly random prime numbers with custom digit lengths.

Отвори инструмента →
Charts & Visuals

Prime Number Theorem

Compare the exact count of prime numbers against famous mathematical estimation formulas.

Отвори инструмента →
Special & Crypto

Goldbach Calculator

Find pairs of prime numbers that add up to any even number you choose.

Отвори инструмента →
Check & Factors

Semiprime Calculator

Analyze numbers made by multiplying exactly two prime numbers together (like 15 = 3 × 5).

Отвори инструмента →
Special & Crypto

Mersenne Prime Calculator

Test huge primes written as 2^p - 1 and explore world-record prime numbers.

Отвори инструмента →
Check & Factors

Prime Power Calculator

Test if a number is a prime raised to a power (like 2³ = 8 or 3² = 9).

Отвори инструмента →
Special & Crypto

Special Prime Checker

Explore fascinating prime families like palindrome primes, twin primes, and mirror primes.

Отвори инструмента →
Charts & Visuals

Prime Distribution & Ulam Spiral

View prime numbers plotted on a visual 2D spiral to discover line patterns.

Отвори инструмента →
Special & Crypto

RSA Prime Demo

Interactive visual demonstration of how prime numbers lock and protect secret messages online.

Отвори инструмента →
Check & Factors

Fraction Prime Factorization

Break down fractions into prime factors and simplify them easily.

Отвори инструмента →
Check & Factors

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, числото е съставно.

Примери:
12 is Composite: 3 rectangular arrangements possible
Displaying a 3 × 4 rectangular array with zero remainder.

Определение и Примери

В математиката просто число е естествено число, строго по-голямо от 1, което има точно два различни положителни делителя: единицата и самото себе си.

Първите десет прости числа са: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.

Всяко цяло число, по-голямо от 1, което не е просто, се нарича съставно число, тъй като може да се представи като произведение на по-малки прости числа.

Quick Integer Classifier (Tap 0, 1, 2, or Any Integer)
2 is the ONLY even prime — factors: 2 (exactly 2 divisors).
Indivisible emerald prime polyhedra beside a factored composite block
The Building Blocks of Arithmetic Like chemical elements in chemistry, prime numbers cannot break down further—every composite whole splits cleanly into a unique product of primes.

Защо 0 и 1 Не Са Прости Числа

0 не е нито просто, нито съставно число: има безброй делители, тъй като 0 делено на всяко ненулево число дава 0.

1 не е нито просто, нито съставно число: има само един делител (себе си). Ако 1 беше просто число, основната теорема на аритметиката би загубила еднозначността на разлагането.

Four classes of non-negative integers: 0, 1, primes, and composites

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, имайки поне 3 делителя.

Прости Числа Ли Са 7 и 9?

7 е просто число: дели се само на 1 и 7. 9 НЕ е просто число: 9 се дели на 3 (3 × 3 = 9). Това, че числото е нечетно, не означава непременно, че е просто!

Методи и Доказателства

Как се Проверява Дали Дадено Число е Просто

Класическата граница на квадратния корен и алгоритми за проверка стъпка по стъпка.

Интерактивен Симулатор: Граница на Корена и Пробно Деление

Вижте как границата ⌊√n⌋ намалява драстично броя на нужните проверки за доказване на простота.

Опитайте тестови примери:
Граница на квадратния корен
√97 ≈ 9.85
p ≤ 7 (⌊√97⌋ = 9)
Прости числа за проверка
4
2, 3, 5, 7
Спестени проверки от границата
92
92 / 96 (95.8%)
Search Horizon Visualization (1 → ⌊√n⌋ → n) Only prime divisors ≤ ⌊√n⌋ are needed

Проверки за делимост до √n

Multi-stage lattice filter separating composite numbers from emerald prime values
Eliminating Multiples Early Small prime filters (2, 3, 5, 7…) sift out composites immediately, shrinking candidate tests up to √N.
Geometry explaining why factor pairs mirror around square root of n
Why √N Is the Exact Cutoff Every factor pair (a × b = n) has one member ≤ √n and the mirror cofactor ≥ √n.

Проверка на Делимостта До √n

За да проверите дали едно число n е просто, не е нужно да тествате всички числа до n. Математически е напълно достатъчно да проверите само простите делители до квадратния му корен: d ≤ ⌊√n⌋.

Защо това работи: Делителите винаги се появяват по двойки: a × b = n. Ако и двата множителя бяха по-големи от √n, произведението им би надвишило n, което е невъзможно.

Решен пример: Просто число ли е 97?

  1. Изчисляваме √97 ≈ 9.848. Проверяваме само прости числа ≤ 9.
  2. Простите числа за проверка са: 2, 3, 5, 7.
  3. 97 ÷ 2 = 48 с ост. 1 (Не се дели, завършва на нечетна цифра 7).
  4. 97 ÷ 3 = 32 с ост. 1 (Не се дели, сборът от цифрите 9+7=16 не се дели на 3).
  5. 97 ÷ 5 = 19 с ост. 2 (Не се дели, не завършва на 0 или 5).
  6. 97 ÷ 7 = 13 с ост. 6 (Не се дели).
  7. Никое просто число ≤ √97 не дели 97 точно. Следователно е доказано, че 97 е просто число!

Решен пример: Защо 91 е съставно число?

  1. Изчисляваме √91 ≈ 9.539. Проверяваме само прости числа ≤ 9.
  2. Простите числа за проверка са: 2, 3, 5, 7.
  3. 91 ÷ 2 = 45 с ост. 1 (Не се дели).
  4. 91 ÷ 3 = 30 с ост. 1 (Не се дели, сборът от цифрите е 9+1=10).
  5. 91 ÷ 5 = 18 с ост. 1 (Не се дели, не завършва на 0 или 5).
  6. 91 ÷ 7 = 13 с ост. 0 (Дели се точно!).
  7. Тъй като 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.

Опитайте примери:
6k 6k+1 ★ 6k+2 6k+3 6k+4 6k−1 ★ DIV BY 6
Правилото за Простота 6k ± 1
97 = 6 × 16 + 1
Remainder dividing by 6: 1 → 6k + 1
Interactive Divisibility Scanner (Test Any Number Against All 10 Rules) Testing 2,730 — divisible by 2, 3, 5, 6, 7, 13 (6 rules match).
Делител Признак за Делимост и Подход Практически Пример 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 Прибавете 4 пъти последната цифра към останалата предна част. Сборът се дели на 13. 299 → 29 + (9×4) = 65 (65 ÷ 13 = 5) → Дели се на 13

Правилото за Простота 6k ± 1

Всяко просто число, строго по-голямо от 3, попада задължително във формата 6k + 1 или 6k - 1.

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).

f(n) = n² + n + 41

При n = 40 обаче полиномът дава 40² + 40 + 41 = 1 681 = 41², доказвайки, че никой непостоянен алгебричен полином не може да генерира безкрайно само прости числа.

Click any n (0–45) to verify f(n): f(0) = 41 (Prime)
Визуална Таблица

Таблица на Простите Числа от 1 до 100

Интерактивна мрежа 10×10. Използвайте симулатора на Решетото на Ератостен, за да проследите отсяването на съставните числа.

Прости Числа (1–100) Σ = 1,060
Кликнете върху „Стъпка на ситото“, за да видите как Ератостен е отсявал съставните числа през 200 г. пр.н.е.! Стъпка 0/4
Просто (25 числа: 2, 3, 5, 7, 11, … 97)
Съставно (74 числа: кратни на проверените прости)
Нито просто, нито съставно (1) (Единица: точно 1 делител)
Приложете древния алгоритъм: зачерквайте кратните на 2, 3, 5 и 7, за да изолирате всички 25 прости числа.
Разширен Каталог

Прости Числа от 1 до 1 000

Между 1 и 1 000 съществуват точно 168 прости числа.

Интерактивна Диаграма: Разпределение по Стотици

Кликнете върху стълбчето на дадена стотица за филтриране на простите числа.

Показани са 168 доказани прости числа (от 1 до 1000) (Σ = 76,127)
Вижте Всички 168 Прости Числа до 1 000 ▾

Кликнете върху което и да е просто число по-долу, за да го заредите в калкулатора.

Показани са 168 доказани прости числа (от 2 до 997)
Основни Точки в Редицата

Ключови Ориентири в Редицата на Простите Числа

Тези референтни числа очертават исторически прагове в теорията на числата и криптографията.

Важни еталони:
Търсене на N-то Число и Асимптотична Крива на Растеж p(100) = 541 · 100 × ln(100) ≈ 461
Exact p(n) n · ln(n)
Стойност на N-тото просто число
541
p(100)
Съседни Прости Числа
p₉₉: 523 · p₁₀₁: 547
p(n−1) · p(n+1)
Пореден номер в редицата
#100
Редица OEIS A000040

Ключови еталони в редицата на простите числа

Тези еталонни прости числа бележат важни граници в математиката, изчислителните тестове и теорията на числата:

#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

Хилядното просто число. Доказва, че простите числа се разреждат с нарастването на числата: нужни са 7 919 цели числа, за да се намерят 1 000 прости (плътност 12,6%).

#5,000 → 48,611

p₅₀₀₀ = 48,611

Петхилядното просто число. Намира се точно под прага от 50 000, показвайки локална плътност от около 10,3%.

#10,000 → 104,729

p₁₀₀₀₀ = 104,729

Еталонното 10 000-но просто число. Нашата мигновена таблица обхваща всички прости числа до тази граница без забавяне от сървъра.

Аналитична Теория на Числата

Броячна Функция π(x) и Плътност

Разгледайте естественото разреждане на простите числа и теоремата на Гаус.

Готови граници:
Индикатор за Плътност и Напредък Плътност на простите числа: 16.80% (~1/6)
0% 25% (x=100) 50% 100%
Точен брой π(x)
168
Прости числа строго ≤ x (≤ 1,000)
Плътност на простите числа
16.80%
Процент прости сред целите числа
Оценка на Гаус (PNT)
144.76
Относителна Грешка (%): −13.8%

Брой Прости Числа по Степени на Десетката

С нарастването на числата простите числа стават по-редки, но съществуват безкрайно много. Забележете как приближението от Теоремата за простите числа 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) ~ x / ln(x)

Тази теорема разкрива, че вероятността случайно избрано цяло число близо до x да бъде просто е приблизително 1 / ln(x).

Comparison chart of exact prime count pi(x), logarithmic integral Li(x), and x/ln(x)
Exact π(x) vs Gauss’s Li(x) vs x/ln(x) As upper bound x grows toward 10⁸, prime density smoothly thins like 1/ln(x) while Gauss’s logarithmic integral Li(x) hugs the true count far more closely than x/ln(x).
Анализ на Диапазон

Намиране на Прости Числа в Диапазон

Намирайте, бройте и изчислявайте точната BigInt сума на простите числа между два края.

Шаблони:
Намиране на Прости Числа в Диапазон Плътност на простите числа: 25.0%
Density Histogram (10 bins) Prime Position Twin Prime Pair (Δ = 2)
Брой Прости Числа
25
π(end) − π(start−1)
Точна Сума
1,060
Точна BigInt сума
Граници на Интервала
2 … 97
Включителни граници
Съседни Прости Числа

Намиране на Следващото и Предишното Число

Вижте непосредствените прости съседи, изчислете разстоянието и намерете най-голямото просто число ≤ n.

Опитайте примери:
Интерактивна Схема: Разстояния Между Простите Числа 89 (Δ = 1)
n: 90
Предишно просто (p < n)
89
Δ = −1
n
90
Доказано съставно
Следващо просто (p > n)
97
Δ = +7
Най-близко просто 89 (Δ = 1)
max(p ≤ n) 89
Отвори инструмента →

Строги Съседи срещу Включващи Граници

При намиране на съседни прости числа математическата точност изисква разграничаване между строго съседни прости числа и включителни граници:

  • Строго предишно просто число (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 < p < 2n − 2

Равноотдалечени съседи: за някои числа предишното и следващото просто число са на едно и също разстояние. Например за n = 6 предишното е 5 (разст. 1), а следващото е 7 (разст. 1). И двете са най-близки прости числа!

Разлагане и Стъпки

Разлагане на Прости Множители с Решение

Как всяко съставно число се разлага по единствен начин на степени на прости числа.

Интерактивно дърво на множителите и стълбица на деление

Въведете произволно цяло число, за да генерирате неговото визуално SVG дърво на множителите и стъпкова стълбица на деление.

Опитайте примери:
Каноничен Експоненциален Вид
360 = 2³ × 3² × 5
Теория на Числата и НОД

Проверка за Взаимно Прости Числа

Проверете дали две числа имат общи делители освен 1 чрез алгоритъма на Евклид.

Опитайте двойки:
✓ (8, 9) — СА ВЗАИМНО ПРОСТИ (НОД = 1)
gcd(8, 9) = 1
Стойност на НОД 1
Интерактивна Схема: Геометрично Покритие на Евклид Най-голяма обща плочка: 1 × 1

Евклид открива, че намирането на НОД(a, b) е идентично с намирането на най-голямата квадратна плочка, която може плътно да покрие правоъгълник с размери a × b без празнини или застъпване:

Стъпки на деление в алгоритъма на Евклид

9 = 8 × 1 + 1
8 = 1 × 8 + 0

Могат ли две съставни числа да бъдат взаимно прости?

Да, напълно! Това е едно от най-често неразбираните понятия в елементарната теория на числата. Две числа са взаимно прости, ако техният най-голям общ делител е 1, независимо дали самите числа са прости.

gcd(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 = 7 × 13
√91 ≈ 9.54 (p ≤ 7)

Когнитивното Сляпо Петно

91 завършва на 1, така че преминава проверката за четност (2). Сборът от цифрите е 9+1=10, така че не се дели на 3. Не завършва на 5. Тъй като нито 7, нито 13 присъстват с това произведение в стандартната таблица за умножение до 10, хората подсъзнателно предполагат, че 91 трябва да е просто!

51 Съставно
3 × 17
5 + 1 = 6 (÷ 3 → 51 = 3 × 17)
Кликнете за преглед на разлагането ↓
57 Съставно
3 × 19
5 + 7 = 12 (÷ 3 → 57 = 3 × 19)
Кликнете за преглед на разлагането ↓
91 Съставно
7 × 13
91 завършва на 1, така че преминава проверката за четност (2). Сборът от цифрите е 9+1=10, така че не се дели на 3. Не завършва на 5. Тъй като нито 7, нито 13 присъстват с това произведение в стандартната таблица за умножение до 10, хората подсъзнателно предполагат, че 91 трябва да е просто!
Кликнете за преглед на разлагането ↓
119 Съставно
7 × 17
119 ÷ 7 = 17 (6k − 1)
Кликнете за преглед на разлагането ↓
133 Съставно
7 × 19
133 ÷ 7 = 19 (6k + 1)
Кликнете за преглед на разлагането ↓
143 Съставно
11 × 13
1 − 4 + 3 = 0 (÷ 11 → 11 × 13)
Кликнете за преглед на разлагането ↓
161 Съставно
7 × 23
161 ÷ 7 = 23 (6k − 1)
Кликнете за преглед на разлагането ↓
221 Съставно
13 × 17
221 ÷ 13 = 17 (6k − 1)
Кликнете за преглед на разлагането ↓
247 Съставно
13 × 19
247 ÷ 13 = 19 (6k + 1)
Кликнете за преглед на разлагането ↓
289 Съставно
17² (17 × 17)
√289 = 17 (17 × 17 = 289)
Кликнете за преглед на разлагането ↓
323 Съставно
17 × 19
18² − 1 = (18−1)(18+1) = 17 × 19
Кликнете за преглед на разлагането ↓
Защо тези числа ни заблуждават? 91 завършва на 1, така че преминава проверката за четност (2). Сборът от цифрите е 9+1=10, така че не се дели на 3. Не завършва на 5. Тъй като нито 7, нито 13 присъстват с това произведение в стандартната таблица за умножение до 10, хората подсъзнателно предполагат, че 91 трябва да е просто!
Специални Семейства

Специални Видове Прости Числа

Опознайте уникални класове прости числа с впечатляващи математически свойства.

Geometric prime constellation spiral illuminating special prime classes
Special Families Inside the Prime Constellation Some primes carry extra symmetry—differing by 2 (Twins), sitting at 2ᵖ − 1 (Mersenne), reading identically backward (Palindromic), or remaining prime when reversed (Emirps).

Quick Special-Prime Scanner

Test any prime to see every special mathematical family it belongs to simultaneously.

Специални Семейства

Опознайте уникални класове прости числа с впечатляващи математически свойства.

Прости Числа Близнаци

Двойки прости числа, които се различават точно с 2: (p, p + 2). Известната нерешена хипотеза за простите близнаци гласи, че съществуват безкрайно много такива двойки.

Примери: (3, 5), (5, 7), (11, 13), (17, 19), (41, 43), (71, 73)

Прости Числа на Мерсен

Прости числа от вида 2ᵖ − 1, където степенният показател p също трябва да бъде просто число. Те са пряко свързани с четните съвършени числа и включват най-големите известни прости числа.

Примери: 3 (2²−1), 7 (2³−1), 31 (2⁵−1), 127 (2⁷−1), 8191 (2¹³−1)

Числа на Софи Жермен

Просто число p е просто число на Софи Жермен, ако 2p + 1 също е просто (наричано безопасно просто число). Те играят съществена роля в криптографските протоколи.

Примери: 2 (2×2+1=5), 3 (7), 5 (11), 11 (23), 23 (47), 29 (59)

Прости Палиндроми

Просто число, което се чете еднакво от ляво надясно и от дясно наляво в десетичната бройна система. Забележително е, че с изключение на 11, всички палиндромни прости числа имат нечетен брой цифри!

Примери: 2, 3, 5, 7, 11, 101, 131, 151, 181, 191, 313, 353, 727
Архитектура на Алгоритъма

Как Работи Нашият Алгоритъм

Напълно прозрачни математически методи с ясно обозначено ниво на формална сигурност.

Блок-Схема: Изчислителен Конвейер

Проследете пътя на алгоритмичните проверки, през който минава всяко въведено число.

Тестови примери:
Етап 1: Валидиране на входа
Точен BigInt анализ
Whole Number (n ≥ 0)
Етап 2: Бърз филтър за делимост
Multiple-of-6 Rule
Fast test for 2, 3, and 5
Етап 3: Основен двигател за простота
Тест на Милър-Рабин и граници на деление
Instant list check
Етап 4: Синтез на резултата
Доказано просто
Детерминистично доказателство (0% грешка)
n = 97 → #25 → Доказано просто
Decision tree showing sieve lookup, 6k+/-1 trial division, and 7-base Miller-Rabin routing
Adaptive Primality Decision Tree Inputs automatically route to the fastest deterministic check: instant sieve lookup (≤105,000), 6k ± 1 trial division (≤10¹²), or 7-base Miller-Rabin (≤2⁶⁴−1).
Step-by-step Miller-Rabin modular exponentiation squaring flowchart
7-Base Deterministic Verification Flow Unlike single-base Fermat tests that fail on Carmichael numbers like 561, testing all 7 verified bases eliminates every 64-bit pseudoprime without false positives.

Малки цели числа: Пробно деление

За входни данни до 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

Вижте как умножението на две големи прости числа изгражда криптографския катинар на мрежата.

1. Две тайни прости числа
p = 5, q = 7
Пазят се строго поверителни
2. Публичен модул
n = p × q = 35
Лесен за изчисляване
3. Функция на Ойлер
(5−1) × (7−1) = 24
(p−1) × (q−1)
4. Двойка ключове (e, d)
(e = 5, d = 5)
Matching lock and key
Lock and unlock secret numbers
Locked Secret Message
12 locked with key → 17
Unlocked Original Message
17 unlocked with key → 12 ✓
Само с учебна цел: този опростен модел илюстрира алгебричната механика на RSA с малки прости числа. Реалната криптография с публичен ключ използва 2048-битови или 4096-битови прости числа (с дължина над 600 десетични цифри).
Translucent indigo padlock secured by interlocking prime factor gears
One-Way Prime Trapdoor Encryption Multiplying two huge secret primes (p × q = N) takes microseconds, while factoring N backward without the key becomes astronomically difficult.

Interactive RSA Key Scale Explorer

Compare toy classroom locks with modern banking encryption scales:

6-bit Toy Modulus (~11 bits) Instant Break

Educational demonstration above uses small numbers (like 35) so every exponent step is visible by hand.

Простите числа често са наричани „атомите на математиката“, защото всяко съставно число може да бъде изградено чрез умножаване на прости числа. Но тяхната уникална алгебрична необратимост ги прави незаменими и в цифровите системи.

Криптография с публичен ключ

Протоколите за сигурност като RSA криптиране, SSH ключове и TLS сертификати разчитат на еднопосочната математическа функция: умножаването на две големи прости числа е лесно, но разлагането на тяхното произведение е изчислително невъзможно.

Хеш таблици и ГПСЧ

Размерите на хеш таблиците и генераторите на псевдослучайни числа често използват модулна аритметика с прости числа, за да минимизират колизиите, да предотвратят струпвания и да разпределят паметта равномерно.

Теория на числата и чиста математика

Простите числа са в центъра на някои от най-дълбоките нерешени загадки в науката, включително Хипотезата на Риман, Хипотезата на Голдбах и разпределението на интервалите между простите числа.

Проверка и Строгост

Точност, Академични Източници и Граници

Алгоритми, преминали научна проверка, детерминирани прагове и пълна прозрачност.

Balanced mathematical scales flanked by brass divider compass and optical lens
Zero Rounding, Zero Probabilistic Shortcuts Every primality check uses exact arbitrary-precision BigInt integer arithmetic paired with verified deterministic bounds up to 2⁶⁴ − 1.

Live Browser Engine Self-Test

Verify engine.js directly in your browser against adversarial pseudoprimes, boundaries, and numbers above IEEE-754 float precision.

Click "Run 8 Edge Cases Now" to run live verification.
✓

Детерминирана Гаранция за Простота

За всички цели числа 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. (Основен справочник за базите на Милър-Рабин, ρ-алгоритъма на Полард и теста Baillie-PSW).
  • 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: Детерминистичен алгоритъм за простота на Милър-Рабин.
Спецификация на математическия двигател: Проверено и тествано (ноември 2026 г.) Прочетете Пълната Методология и Доказателства →
Често Задавани Въпроси

Често Задавани Въпроси (FAQ)

Ясни и научно обосновани отговори на най-често задаваните въпроси за простите числа.

9 questions
Какво е просто число?

Просто число е естествено число строго по-голямо от 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?

Има точно 25 прости числа между 1 и 100: 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 въведете числото, натиснете [=], след това натиснете [SHIFT] и клавиша [FACT] (над клавиша за градуси/минути). Екранът ще покаже разлагането на прости множители.