Калкулатор за Прости Числа
Проверете дали дадено число е просто, вижте стъпките за разлагане и използвайте математическите инструменти.
✓ ДОКАЗАНО ПРОСТО 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 делено на всяко ненулево число дава 0.
1 не е нито просто, нито съставно число: има само един делител (себе си). Ако 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, имайки поне 3 делителя.
Прости Числа Ли Са 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 | Прибавете 4 пъти последната цифра към останалата предна част. Сборът се дели на 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Хилядното просто число. Доказва, че простите числа се разреждат с нарастването на числата: нужни са 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) и Плътност
Разгледайте естественото разреждане на простите числа и теоремата на Гаус.
Брой Прости Числа по Степени на Десетката
С нарастването на числата простите числа стават по-редки, но съществуват безкрайно много. Забележете как приближението от Теоремата за простите числа 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 присъстват с това произведение в стандартната таблица за умножение до 10, хората подсъзнателно предполагат, че 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. (Основен справочник за базите на Милър-Рабин, ρ-алгоритъма на Полард и теста 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: Детерминистичен алгоритъм за простота на Милър-Рабин.
Често Задавани Въпроси (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?
Има точно 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] (над клавиша за градуси/минути). Екранът ще покаже разлагането на прости множители.