تسجيل الدخول

تسجيل

Lehmer,s Formula

المؤلف:  Riesel, H.

المصدر:  "Lehmer,s Formula." Prime Numbers and Computer Methods for Factorization, 2nd ed. Boston, MA: Birkhäuser

الجزء والصفحة:  pp. 13-14

26-8-2020

1144

Lehmer's Formula

Lehmer's formula is a formula for the prime counting function,

(1)

where  is the floor function,

			(2)
			(3)
			(4)
			(5)

and  is the prime counting function. It is related to Meissel's formula.

---

REFERENCES:

Riesel, H. "Lehmer's Formula." Prime Numbers and Computer Methods for Factorization, 2nd ed. Boston, MA: Birkhäuser, pp. 13-14, 1994.