We present two algorithms based on the Newton-Raphson method to calculate the floor of y**(1/m) for natural integer numbers y>2 and m>1. One could use such an algorithm to establish whether y is an integer power of an integer in number theory problems, even though binary search methods are traditionally considered simpler to implement.
Paper
References (6)
05Algorithmic number theory, Volume 1: Efficient algorithms1997
06Principles of Mathematical Analysis. 3rd edition1976