in reply to Re^2: OT: Finding Factor Closest To Square Root
in thread OT: Finding Factor Closest To Square Root

I updated 432636. Does the new version look any better?

That's the problem with hueristics--how do you validate them?


Examine what is said, not who speaks.
Silence betokens consent.
Love the truth but pardon error.
  • Comment on Re^3: OT: Finding Factor Closest To Square Root

Replies are listed 'Best First'.
Re^4: OT: Finding Factor Closest To Square Root
by sleepingsquirrel (Chaplain) on Feb 19, 2005 at 17:15 UTC
    For the case of 1994, I'd say 2 is closer to 44.65... than 997. For 1993, I'd probably go with 1 over 1e99 or 1993. For 99999999, I think 9999 (101*11*3*3) is closest. (I'm just basing this on the comments after the __END__ tag in your code, 'cause I'm to lazy to install Math::Big::Factor)


    -- All code is 100% tested and functional unless otherwise noted.
      , 'cause I'm to lazy to install Math::Big::Factor

      I think that Math::Big::Factor may be a red-herring anyway. See Re: OT: Finding Factor Closest To Square Root.


      Examine what is said, not who speaks.
      Silence betokens consent.
      Love the truth but pardon error.