View Single Post
Old 2020-11-01, 03:50   #1
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

32·5·7·19 Posts
Default Counting primes in residue classes

Is there software available anywhere that implements an efficient algorithm for counting primes in residue classes? Something along the lines of, say, Del├ęglise-Dusart-Roblot 2004. (They did implement their own algorithm, using it to compute, e.g., A091099(20), but as far as I know that's not available -- and in any case it would be 17 years old, and targeting the Alpha and the P3. Still, if it's out there I'd like to know.)
CRGreathouse is offline   Reply With Quote