Tag
Integer Square Root
2 resources tagged “Integer Square Root” across the knowledge library.
2 items
Article7 Aug 2026Integer Square Root and Perfect Power DetectionNewton iteration for integer square roots, exact perfect power detection, and why these cheap tests belong at the front of every factoring routine.2 min readRead MoreGuide6 Aug 2026Integer Square Roots and Perfect Power DetectionComputing exact integer square roots by Newton's method, fast rejection of non-squares by modular filters, and detection of perfect powers and prime powers.5 min readRead More