Hogyan találjunk nagyon nagy prímeket?

Elhiszed, hogy ez a 2026 jegyű szám egy prímszám? Nagyságrendileg csupán tíz az ezrediken, azaz googol a tizediken prímosztót kellene kipróbálni, vagyis mindegyikre megnézni, hogy osztja-e a számot. Te viszont próbálj meg csak annyit belátni, hogy a következő három prím nem osztja: 13, 113 és 1013!