#7013: [with patch, needs work] prime_pi and nth_prime
-----------------------------+----------------------------------------------
Reporter: kevin.stueve | Owner: kevin.stueve
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-4.3
Component: number theory | Keywords: primes, sieve, table,LMO
Work_issues: | Author: Kevin Stueve
Upstream: N/A | Reviewer: was,robertwb,GeorgSWeber
Merged: |
-----------------------------+----------------------------------------------
Changes (by rohana):
* upstream: => N/A
Comment:
I have posted a patch, the prime tables need to be placed in
SAGE_ROOT/data/prime_pi_tables, I have them at
[http://sage.math.washington.edu/home/ohanar/prime_pi/prime_pi_tables.tar]
A few things that need to be resolved still:
1.) I have not been able to fix the LMO code to compile across platforms
(currently not included in the patch), we need to decide whether we want
to include this code or cap at `10**16`.
2.) The li_approx file is still included, Kevin I am not sure what method
is being used in it, but if we can use the sage Li function, that would be
preferable.
3.) The Silva code has been renamed back to prime_sieve.c, it has compiled
across all platforms I have tested, but definitely more testing is needed
for it. Also, it is presently in sage.functions, it would be more useful
(and better placed) as a library, the code included can easily be extended
to replace prime_range, if someone wants to do this, or can point me to a
good reference as to how to create one, let me know.
4.) The docstrings and header content need to be worked on, if anyone has
any comments on this, let me know, I have mainly focused on getting the
code to run, so I will complete try to fill this out later on.
Take care,
Andrew
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7013#comment:13>
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=.
