Summer 2009 I did a research project [1] for William Stein where I implemented the table-based pi(x) algorithm of Booker [2]. For the table I used the tables of pi(x) compiled by Kulsha [3]. Kulsha's tables include those of Nicely and Oliveira e Silva that were not published until I requested them. For the sieve I used Oliveira e Silva's segmented sieve of Eratosthenes [4]. In part because of the storage requirements, my code was never incorporated into Sage. This is unfortunate considering how much faster the table-based method is than the combinatorial method.
I want to create a web service that allows querying the largest available tables of pi(x). I want to add a function to Sage that uses this web service to calculate values of pi(x) in record time. Not every Sage user has an Internet connection all the time, so the combinatorial method will still be needed. I tried putting Python code in my Sage directory at http://sage.math.washington.edu/home/kstueve/code/test.py but it seems the Sage accounts aren't set up to run Python scripts. I am asking for a Sage admin to set up an account on the Sage server where I can put pi(x) tables and a Python script to query the tables. If this can be done, then the Sage community will have bragging rights for the world's fastest pi(x). Sincerely, Kevin Stueve [1]: modular.math.washington.edu/projects/stueve.pdf [2]: http://primes.utm.edu/nthprime/ [3]: http://www.primefan.ru/stuff/primes/table.html [4]: http://www.ieeta.pt/~tos/software/prime_sieve.html -- To post to this group, send an email to [email protected] To unsubscribe from this group, send an email to [email protected] For more options, visit this group at http://groups.google.com/group/sage-devel URL: http://www.sagemath.org
