The prime theta function is defined as

where is the th Prime. As shown by Bach and Shallit (1996),

**References**

Bach, E. and Shallit, J. *Algorithmic Number Theory, Vol. 1: Efficient Algorithms.* Cambridge, MA: MIT Press,
pp. 206 and 233, 1996.

© 1996-9

1999-05-26