#7013: [with code, needs work] prime_pi and nth_prime
--------------------------------------+-------------------------------------
Reporter: kevin.stueve | Owner: kevin.stueve
Type: enhancement | Status: new
Priority: major | Milestone: sage-4.1.2
Component: number theory | Keywords: primes, sieve, table,LMO
Reviewer: was,robertwb,GeorgSWeber | Author: Kevin Stueve
Merged: |
--------------------------------------+-------------------------------------
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
New 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
--
Comment(by was):
The code here implements what is the worlds fastest general purpose
prime_pi for a practical range of numbers -- it's much faster than
Mathematica, or anything else available in general purpose software.
However, it is really mainly a first very rough draft, in that it still
hardcodes explicitly paths, etc., and will need to be completely gone over
by an experienced Sage developer. That said, all the really *hard work*
that requires specialized knowledge about number theory has already been
done. What's left is a lot of work that requires basically nothing except
a good knowledge of Python and Sage.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7013#comment:8>
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
-~----------~----~----~----~------~----~------~--~---
