View Single Post
Old 2009-04-23, 18:07   #1
bitblit
 
Apr 2009

28 Posts
Default testing, if a number is a power

Which is the fastest possible way to decide, whether a given natural number n is of the form n = a^b with integer a and b > 1?
(it is needed for the AKS primality test)
bitblit is offline   Reply With Quote