En azindan sunu diyebiliriz π(x) finksiyonu x'den kucuk kac tane asal oldugunu sayan fonksiyon olsun.
Gauss ve Legendre'nin asal sayma fonksiyonunu kullanirsak
π(x)≈xlnx=10001⟹x≤116684 civarinda oldugunu soyleyebiliriz.
Veya daha iyi sonuc veren
π(x)≈Li(x)=∫x21lntdt=10001⟹x≥104293
Burdan 10001. asal sayinin 104293≤x≤116684 araliginda oldugunu soyleyebiliriz.


p(n) fonksiyonu n. asal sayiyi versin.
p(n)≈nlnn veya p(n)≈n(lnn+ln(lnn)−1) dir.
p(10001)≈10001(ln10001+ln(ln10001)−1)=104318