in reply to Re: OT: Finding Factor Closest To Square Root
in thread OT: Finding Factor Closest To Square Root
Do you really have to do a search for numbers greater than the sqrt(N)? (See Re: OT: Finding Factor Closest To Square Root for my approach). Certainly you don't have to go beyond 2*sqrt(N) on the ++ side. In fact I'm currently thinking the closest factor has to be less than sqrt(N), eliminating any checking for factors greater than sqrt(N). I'd be interested to see if someone could construct a counter-example (a number where the closest factor to sqrt(N) is greater than sqrt(N)).
-- All code is 100% tested and functional unless otherwise noted.
-- All code is 100% tested and functional unless otherwise noted.
|
---|
Replies are listed 'Best First'. | |
---|---|
Re^3: OT: Finding Factor Closest To Square Root
by BrowserUk (Patriarch) on Feb 20, 2005 at 02:22 UTC | |
by sleepingsquirrel (Chaplain) on Feb 21, 2005 at 00:13 UTC | |
by hv (Prior) on Feb 21, 2005 at 09:45 UTC | |
by BrowserUk (Patriarch) on Feb 21, 2005 at 00:52 UTC | |
Re^3: OT: Finding Factor Closest To Square Root
by BrowserUk (Patriarch) on Feb 20, 2005 at 02:39 UTC | |
by QM (Parson) on Feb 20, 2005 at 07:39 UTC | |
by BrowserUk (Patriarch) on Feb 20, 2005 at 15:26 UTC | |
by hv (Prior) on Feb 21, 2005 at 10:15 UTC | |
by BrowserUk (Patriarch) on Feb 21, 2005 at 17:56 UTC | |
|
In Section
Seekers of Perl Wisdom