An Efficient Algorithm for Estimating Prime Counts

Artur Samojluk, Artur Siemaszko

We develop the Samojluk--Siemaszko (S--S) estimator for the prime-counting function $\pi (x)$ using a non-uniform partition generated by generalized triangular numbers. A cold-start e…