Re: On speed
Yup, I meant finding the exact integer square root of an integer with 17000 decimal digits. I just tried it using the Newton-Ramsey algorithm as alluded to earlier, and my program takes even longer, mainly, I suspect, due to the amount of time my long division algorithm takes. (I'm not a number theorist or computer scientist, by the way, but a math logician, I've just stumbled upon an amazing sequence and am trying to prove it is infinite...)