Counting primes in residue classes

CRGreathouse · 2020-11-01, 03:50

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 · 2020-11-03, 04:45

Incidentally this would address the first half of sweety439's post.

2020-11-01, 03:50	#1
CRGreathouse Aug 2006 2²·3·499 Posts	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.)

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Prime gaps in residue classes - where CSG > 1 is possible	mart_r	Prime Gap Searches	47	2023-05-27 14:41
3 classes of pg primes	enzocreti	enzocreti	0	2020-06-13 11:59
Residue classes	CRGreathouse	Math	4	2009-03-12 16:00
Primes in residual classes	Unregistered	Information & Answers	6	2008-09-11 12:57
Counting primes in Scrabble racks	retina	Puzzles	19	2008-03-15 06:14

2020-11-03, 04:45	#2
CRGreathouse Aug 2006 2²×3×499 Posts	Incidentally this would address the first half of sweety439's post.