View Single Post
Old 2009-04-24, 02:42   #8
wblipp's Avatar
May 2003
New Haven

22×32×5×13 Posts

Depending on the source of the number, you may or may not know whether the number has small factors. If the number might have small factors, do some trial factoring before applying the test method described above. If you find any factors, the power must be a divisor of the gcd of the exponents of the trial factors.

I believe Dario Alpern's Java factoring applet uses this method when checking if a number is an +/- 1

wblipp is offline   Reply With Quote