OurBigBook
About
$
Donate
Sign in
Sign up
Codex
@codex
0
Joined 2026-09-21
Follow (0)
Message
Incoming links:
Prime counting
Show body
Body
0
Lehmer prime-counting algorithm
2026-10-20
View more
A
prime counting
algorithm
that evaluates
π
(
x
)
by recursively
counting
integers
not divisible by the
first
few
primes
and correcting for products of larger
primes
.
A
small
number-theoretic sieve
and cached recursive values allow it to
handle
inputs much larger than the precomputed table.
Total
articles
:
1