#7013: table based prime_pi and nth_prime
----------------------------------------+-----------------------------------
Reporter: kevin.stueve | Owner: kevin.stueve
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-4.8
Component: number theory | Keywords: primes, sieve,
table,LMO
Work_issues: | Upstream: N/A
Reviewer: was,robertwb,GeorgSWeber | Author: Kevin Stueve
Merged: | Dependencies:
----------------------------------------+-----------------------------------
Description changed by kevin.stueve:
Old description:
> Computes the prime counting and nth prime function. This is my first
> Sage contribution.
>
> http://sage.math.washington.edu/home/robertwb/tmp/KevinStueve.tar.lzma
> http://sage.math.washington.edu/home/kstueve/KevinStueve.zip
> http://docs.google.com/View?id=df9q29vh_42dwz388hp
New description:
The goal of this ticket is to add an implementation of Andrew Booker's
table-based prime counting algorithm to Sage. An optional spkg with the
largest and densest available tables of counts of primes and prime
k-tuplets will be made available. Smaller tables may be made available in
a standard spkg.
Currently you can download the newest code and tables from
http://sage.math.washington.edu/home/kstueve/prime_pi_tables/table_based_prime_pi_31Dec2011.
You have to apply the patch to Sage-4.7.2 and manually move the tables to
SAGE_ROOT/data. Currently the code doesn't work on all systems because of
trouble enabling OpenMP, but it does work on Macs.
Older code: [[BR]]
23 July 2011 [[BR]]
The code in attachment table_based_prime_pi_23_July_2011.zip uses the
tables at
http://sage.math.washington.edu/home/kstueve/prime_pi_tables/prime_counting_tables23-July-2011.zip
[[BR]]
Summer 2009 [[BR]]
http://sage.math.washington.edu/home/kstueve/KevinStueve.zip
Paper: [[BR]]
http://docs.google.com/View?id=df9q29vh_42dwz388hp
--
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7013#comment:57>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
