Jak se dá využít dosud největší vypočítané prvočíslo, které má 22 milionů číslic ?

Odpoveď byla označena jako užitečná

Prvočísla obecně jsou velmi důležitá v kryptografii – šifrování.
Hodně zjednodušený pohled je, že ty máš jedno prvočíslo – dejme tomu 17. Druhý člověk má druhé prvočíslo např. 21.Poté vznikne veřejné číslo 21*17=357. Pak při jakékoliv komunikaci můžete používat číslo 357 a nikdo z toho neuhodne vaše čísla, ale pro vás je jednoduché udělat 357/21=17 popřípadě 357/17=21 a dostat tím to druhé číslo.
Jde o to, že jakékoliv přirozené číslo se dá rozložit na součin prvočísel jednoznačně až na pořadí těch prvočísel. Například 20=522,42=17*2. Ovšem u čísel které mají tisíce cifer to už tak snadné není a jediný způsob je prostě vzít všechna čísla a postupně tím dané číslo dělit a koukat co nám vznikne.
Takže, ne že by se to nedalo, jen to trvá velmi dlouho – i pro nejvýkonnější počítače.
A to je pouze velmi zjednodušený model.

Nemá to využití, je to číslo jako každé jiné.