Fredrik, I just saw on the SAGE days 15 project list you have the Meissel-Lehmer-Lagarias-Miller-Odlyzko algorithm. I still have my old C code for this, if that would be a good start. I never looked in detail at the variants that were made by Deleglise-Rivat and Gourdon, which knocked a few log factors off. And, I never got around to actually implementing the parallel version described in our paper, but that would be a good project.
Victor --~--~---------~--~----~------------~-------~--~----~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to sage-devel-unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://www.sagemath.org -~----------~----~----~----~------~----~------~--~---
