Problems? Is your data what you think it is? | |
PerlMonks |
Re^5: Closest factor less than sqrt(N) [proof]by hv (Prior) |
on Feb 21, 2005 at 09:45 UTC ( [id://432985]=note: print w/replies, xml ) | Need Help?? |
Here's an easier way: take n = m^2, and a factor greater than the square root m + d, then the other factor is: Now d^2/(m + d) is greater than zero, so the cofactor is greater than m - d and hence closer to the square root. Hugo
In Section
Seekers of Perl Wisdom
|
|