mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Software (https://www.mersenneforum.org/forumdisplay.php?f=10)
-   -   Counting primes in residue classes (https://www.mersenneforum.org/showthread.php?t=26151)

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.)

CRGreathouse 2020-11-03 04:45

Incidentally this would address the first half of sweety439's [url=https://mersenneforum.org/showthread.php?t=26138]post[/url].


All times are UTC. The time now is 07:07.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.