Engineering↗
Integer Square Root and Perfect Power Detection
Newton iteration for integer square roots, exact perfect power detection, and why these cheap tests belong at the front of every factoring routine.
Every page in the KEVOS library tagged Integer Square Root. 2 pages.
Newton iteration for integer square roots, exact perfect power detection, and why these cheap tests belong at the front of every factoring routine.
Computing exact integer square roots by Newton's method, fast rejection of non-squares by modular filters, and detection of perfect powers and prime powers.