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

Vaše reklama zde?

[Napište nám](mailto:hi@dennn.is?subject=Inzerce%20na%20OneClick%20Pro)

[Reklama Sada pluginů připravená pro agenty pro WordPress.](https://sleekwp.com/?ref=oneclickpro)