prime counting function
(another Prime Pages' Glossary entries)
The Prime Glossary
Glossary: Prime Pages: Top 5000:
GIMPS has discovered a new largest known prime number: 282589933-1 (24,862,048 digits)

The prime counting function pi(x) is the number of primes less than or equal to x. E.g., pi(3.14)=2 and for large x, pi(x) is approximately x/ln x.

Chris K. Caldwell © 1999-2019 (all rights reserved)