Nie je to celkom pravda, Prvocisla postupne so zvysujucim sa radom naozaj rednu. Napriklad priemerny rozdiel dvoch prvocisel od 1 do miliona je 12,74, od 1 do miliardy je to 19,67, od 1 do bilionu je to 26,59. V kryptografii sa zvykne pouzivat vztah Pi(n) = n / log(n) na odhad poctu prvocisel mensich a rovnych n. Ak sa napriklad vyberie nahodne cislo o dlzke 1024 bitov a 2048 bitov, tak to prve ma priblizne dvakrat vacsiu pravdepodobnost byt prvocislom.