mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Software

Reply
 
Thread Tools
Old 2020-11-01, 03:50   #1
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

22·1,493 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
Old 2020-11-03, 04:45   #2
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

22×1,493 Posts
Default

Incidentally this would address the first half of sweety439's post.
CRGreathouse is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Prime gaps in residue classes - where CSG > 1 is possible mart_r Prime Gap Searches 36 2021-01-21 21:53
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

All times are UTC. The time now is 17:56.

Sat Feb 27 17:56:57 UTC 2021 up 86 days, 14:08, 0 users, load averages: 1.88, 1.96, 2.01

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.