michal*: Obávám se že takhle velká prvočísla už jsou spíš vědeckou hračkou než čímkoliv jiným. Pro šifrování si v drtivé většině aplikací vystačíme s prvočísly max. v řádu 2^2048, plus mínus.
Takže ano, prvočísla jsou užitečná, ale takhle obrovská? Spíš ne. Alespoň zatím.