Fungsi pencacahan bilangan prima

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
Nilai π(n) untuk 60 bilangan bulat positif pertama.

Dalam matematika, fungsi pencacahan bilangan prima (Inggris: prime-counting function), yang dilambangkan sebagai π(x),[C 1] merupakan fungsi yang mencacah jumlah bilangan prima yang lebih kecil atau sama dengan suatu bilangan real x.[1][2] Sebagai contoh, π(14) = 6, sebab ada enam bilangan prima yang jumlahnya lebih kecil dari 14, yaitu 2, 3, 5, 7, 11, 13.

Catatan[sunting | sunting sumber]

  1. ^ Ini bukan merujuk ke bilangan π

Rujukan[sunting | sunting sumber]

  1. ^ Bach, Eric; Shallit, Jeffrey (1996). Algorithmic Number Theory. MIT Press. volume 1 page 234 section 8.8. ISBN 0-262-02405-5. 
  2. ^ (Inggris) Weisstein, Eric W. "Prime Counting Function". MathWorld.