perlquestion
QM
Given <code>N</code>, and <strike>a list of prime factors of</strike> <code>N</code>'s prime factorization (a list) from [http://search.cpan.org/~tels/Math-Big-1.11/lib/Math/Big/Factors.pm#factors_wheel()|Math::Big::Factor::factors_wheel()], I need to find a (possibly composite) (<b>integer</b>) factor near the square root of <code>N</code>.
<p>
Is there a nice dynamic programming routine to get reasonably close?
<p>
<b>Update:</b>: clarified what [http://search.cpan.org/~tels/Math-Big-1.11/lib/Math/Big/Factors.pm#factors_wheel()|Math::Big::Factor::factors_wheel()]
returns.
<p>
<b>Update:</b> Finding the nearest factor <i>less than or equal to</i> the square root, or even it's prime factorization, is sufficient for my needs, and may speed up the search in some cases. (Though the more general problem of "finding the factor nearest the square root, on either side" might be interesting too.)
<div class="pmsig"><div class="pmsig-294463">
<p>-QM<br />
--<br />
Quantum Mechanics: The dreams stuff is made of
</div></div>