| CRGreathouse |
2020-11-01 03:50 |
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, [url=https://www.ams.org/journals/mcom/2004-73-247/S0025-5718-04-01649-7/S0025-5718-04-01649-7.pdf]Deléglise-Dusart-Roblot 2004[/url]. (They did implement their own algorithm, using it to compute, e.g., [url=https://oeis.org/A091099]A091099[/url](20), but as far as I know that's not available -- and in any case it would be 17 years old, and targeting the [url=https://en.wikipedia.org/wiki/DEC_Alpha]Alpha[/url] and the [url=https://en.wikipedia.org/wiki/Pentium_III]P3[/url]. Still, if it's out there I'd like to know.)
|
