On the determination of primes within given bounds. (Q1564461)

Es sei, wenn \(m\) und \(n\) beliebige ganze Zahlen, \(p_{\lambda}\) die \(\lambda^{\text{te}}\) Primzahl bedeuten, \[ \Phi(m, n)=m\left(1-\frac{1}{p_{1}}\right)\left(1-\frac{1}{p_{2}}\right) \cdot \cdot \left(1-\frac{1}{p_{n}}\right); \] ist ferner \(\varphi(m)\) die Menge der Primzahlen \(\leqq m\); dann werden die Gleichungen abgeleitet \[ \varphi(m)=\Phi(m, n) +n (\mu+1)+\mu\frac{(\mu-1)}{2}-1- \sum^\mu_1\varphi\bigl(\frac{m}{p_{n+s}}\bigr) \] und \[ \Phi(m, n)=g(p_{1}-1) (p_{2}-1) \cdot\cdot (p_n-1)+ \Phi (r, n), \] wenn \(m=g.p_1..p_n +r.\) Mit Hülfe einer Tafel für \(\Phi(r, n)\) kann also \(\varphi(m)\) leicht berechnet werden. Die Resultate der vom Verf. begonnenen Berechnungen der Primzahlen weisen in Gauss II. S. 436--437 neunzehn Fehler nach; die Burckhardt'schen Tafeln sind in der ersten Million hinsichtlich der vorhandenen Primzahlen richtig.