Prime Pi

0 views

Skip to first unread message

victor miller

unread,

May 5, 2009, 12:36:20 PM5/5/09

to fredrik....@gmail.com, sage-...@googlegroups.com, saged...@googlegroups.com

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

Fredrik Johansson

unread,

May 7, 2009, 7:17:23 AM5/7/09

to victor miller, sage-...@googlegroups.com, saged...@googlegroups.com

Excellent, this is certainly much better than starting from scratch!

Fredrik

Reply all

Reply to author

Forward

0 new messages