Kontrola prvočísel
Zjistěte, zda je číslo prvočíslo, pomocí naší bezplatné online kalkulačky. Zadejte libovolné kladné celé číslo a zjistěte, zda je prvočíslo, zobrazte jeho činitele a najděte nejbližší prvočísla. Základní nástroj pro matematiku a kryptografii.
Často kladené otázky
Co je to prvočíslo?
Prvočíslo je přirozené číslo větší než 1, které nemá jiné kladné dělitele než 1 a samo sebe. Prvočísla jsou 2, 3, 5, 7, 11, 13, 17, 19, 23, 29...
Je 1 prvočíslo?
Ne, jednička není považována za prvočíslo. Podle definice musí být prvočíslo větší než 1 a musí mít přesně dva různé kladné dělitele (1 a sebe sama). Číslo 1 má pouze jednoho dělitele.
Je 2 prvočíslo?
Ano, 2 je jediné sudé prvočíslo. Je dělitelné pouze čísly 1 a 2. Všechna ostatní sudá čísla jsou dělitelná 2, takže nemohou být prvočísla.
Proč jsou prvočísla důležitá?
Prvočísla jsou základem matematiky a mají zásadní význam pro moderní kryptografii. Šifrování RSA, které se používá k zabezpečení online transakcí, je založeno na obtížnosti rozkladu velkých čísel na prvočísla.
Kolik je prvočísel?
Prvočísel je nekonečně mnoho, jak dokázal Euklides kolem roku 300 před naším letopočtem. Bez ohledu na to, jak velké prvočíslo najdete, vždy existuje ještě větší. S rostoucím počtem čísel jsou však prvočísla stále vzácnější - pouze asi 4 % čísel blízkých milionu jsou prvočísla.
Jaké je největší známé prvočíslo?
K datu 2024 je největším známým prvočíslem 2^82,589,933 - 1, objevené v 2018. Toto Mersennovo prvočíslo má 24,862,048 číslic. Nová rekordní prvočísla se objevují díky projektu Great Internet Mersenne Prime Search (GIMPS), který využívá distribuované výpočty.
Jak rychle zjistím, zda je malé číslo prvočíslo?
U malých čísel zkontrolujte dělitelnost prvočísly až po odmocninu. Chcete-li například ověřit, zda je číslo 97 prvočíslo, vyzkoušejte prvočísla až do √97 ≈ 9,8 (tedy vyzkoušejte 2, 3, 5, 7). Protože 97 není dělitelné žádným z nich, je prvočíslo.
Co jsou to dvojčata?
Dvojčata jsou dvojice prvočísel, která se liší o 2, například (3,5), (5,7), (11,13), (17,19) a (29,31). Domněnka o dvojčatech předpokládá, že jich existuje nekonečně mnoho, ale navzdory staletému matematickému výzkumu to zůstává neprokázáno.
Proč je faktorizace prvočísel důležitá?
Každé složené číslo lze jednoznačně vyjádřit jako součin prvočísel (Základní věta aritmetiky). Faktorizace prvočísel se používá při zjednodušování zlomků, hledání GCD/LCM, kryptografii a řešení mnoha matematických problémů. Například 60 = 2^2 × 3 × 5.
Co jsou to Mersennova prvočísla?
Mersennovo prvočíslo má tvar 2^p - 1, kde p je rovněž prvočíslo. Příkladem jsou 3 (2^2-1), 7 (2^3-1) a 31 (2^5-1). Jsou významná při hledání velkých prvočísel a mají souvislost s dokonalými čísly. Je známo pouze 51 Mersennových prvočísel.