#10112: random_prime  does not handle erroneous input gracefully - it hangs
-------------------------------------------+--------------------------------
   Reporter:  drkirkby                     |       Owner:  was         
       Type:  defect                       |      Status:  needs_review
   Priority:  major                        |   Milestone:  sage-4.6.1  
  Component:  number theory                |    Keywords:              
     Author:  Mike Hansen, Francis Clarke  |    Upstream:  N/A         
   Reviewer:  David Kirkby                 |      Merged:              
Work_issues:                               |  
-------------------------------------------+--------------------------------
Changes (by fwclarke):

  * status:  needs_work => needs_review


Comment:

 A replacement patch is attached.  It uses Betrand's postulate and
 refinements due to Nakura and Schoenfield.  Only when the ratio of the
 upper and lower bounds is quite close to one is the smallest prime in the
 interval computed.

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/10112#comment:10>
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.

Reply via email to