[racket] Generative recursion

From: Jos Koot (jos.koot at telefonica.net)
Date: Fri Nov 5 07:16:40 EDT 2010

Luke, you'd better ignore my third approach and follow the instructions of
Todd.
My method is far more difficult to implement than Todd's methods.
Jos


  _____  

From: users-bounces at racket-lang.org [mailto:users-bounces at racket-lang.org]
On Behalf Of Jos Koot
Sent: 05 November 2010 12:06
To: 'Todd O'Bryan'; lukejordan at gmail.com
Cc: users at racket-lang.org
Subject: Re: [racket] Generative recursion


Actually there is one more way. We only have to check numbers 1 up to the
integer-sqrt of n. For each check whose remainder is 0, we immediately have
two divisors, the checking number and the quotient (except when these two
are equal, giving one divisor only -this happens only when n is a square-))
 
Jos
  _____  


-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.racket-lang.org/users/archive/attachments/20101105/bb62d8f1/attachment.html>

Posted on the users mailing list.