Duże liczby pierwsze

Do tej pory przedstawiłem, czym są liczby pierwsze, ich zastosowania, jak możemy sprawdzać pierwszość liczb oraz jak możemy prostymi sposobami znajdować je. Jednak wszystko to, co do tej pory opowiedzieliśmy sobie, jest w dużej mierze zabawą. Jak poruszyłem już na samym początku serii, w kryptografii wykorzystuje się liczby pierwsze 2048-bitowe, więc w systemie dziesiętnym mogą one mieć choćby 617 cyfr. Dowiedzmy się więcej, jak jesteśmy w stanie odkryć tak duże, a choćby i większe liczby pierwsze. Na razie tylko w teorii.