Counting Primes in Residue Classes
Résumé
We explain how the Meissel-Lehmer-Lagarias-Miller-Odlyzko method for computing π(x), the number of primes up to x, can be used for computing efficiently π(x,k,l), the number of primes congruent to l modulo k up to x. As an application, we computed the number of prime numbers of the form 4n±1 less than x for several values of x up to 10^20 and found a new region where π(x,4,3) is less than π(x,4,1) near x=10^18.
Domaines
Théorie des nombres [math.NT]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...