Fungsi pencacahan bilangan prima

Nilai $π (n)$ untuk 60 bilangan bulat positif pertama.

Dalam matematika, fungsi pencacahan bilangan prima (bahasa 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

^ Ini bukan merujuk ke bilangan $π$

Rujukan

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

[1] Ini bukan merujuk ke bilangan $π$

[Bach-2] Bach, Eric; Shallit, Jeffrey (1996). Algorithmic Number Theory. MIT Press. volume 1 page 234 section 8.8. ISBN 0-262-02405-5.

[mathworld_pcf-3] (Inggris) Weisstein, Eric W. "Prime Counting Function". MathWorld.

[C 1]

[1]

[2]