
Number Theory Number Theory Math Forum 
 LinkBack  Thread Tools  Display Modes 
April 6th, 2018, 12:45 PM  #1 
Newbie Joined: Sep 2017 From: Belgium Posts: 18 Thanks: 7  Prime counting. Meissel, Lehmer: is there a general formula?
I am looking for a general formula to count prime numbers on which the Meissel and Lehmer formulas are based: $$\pi(x)=\phi(x,a)+a1\sum\limits_{k=2}^{\lfloor log_2(x) \rfloor}{P_k(x,a)}$$ Wiki  prime counting  Meissel Lehmer More precisely, I am looking for the detailed description of the $P_k$ for $k>3$. $P_k(x,a)$ counts the numbers $<=x$ with exactly $k$ prime factors all greater than $p_a$ ($a^{th}$ prime), but in the full general formula, this last condition is not necessary. The Meissel formula stops at $P_2$ (and still uses some $\phi$/Legendre parts) Wolfram  Meissel The Lehmer formula stops at $P_3$ (and still uses some $\phi$/Legendre parts) Wolfram  Lehmer I don't find anything about the general formula (using all the $P_k$ terms). Is there any paper on it? Why stop at $P_3$? is it a performance issue? Lehmer vaguely talk about it in his 1959 paper On the exact number of primes less than a given limit Deleglise talks about performances here Prime counting Meissel, Lehmer, ... Thanks Last edited by skipjack; April 6th, 2018 at 02:46 PM. 

Tags 
counting, formula, general, lehmer, meissel, prime 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Approximation for the Prime Counting Function  numberguru1  Number Theory  3  November 6th, 2015 01:21 PM 
A property of the prime counting function.  Jonas Castillo T  Number Theory  6  May 9th, 2015 06:26 PM 
An equation of prime counting function.  jim198810  Number Theory  6  March 26th, 2015 07:31 PM 
Question on prime counting function \pi  fafa  Number Theory  24  June 22nd, 2013 12:55 AM 
Lower Bound for the Prime Counting Function  guynamedluis  Number Theory  2  April 21st, 2012 12:48 PM 