
Integer test for perfect square
Posted:
Mar 12, 2009 10:18 AM


Is there an integer test for a perfect square? Say I have a large positive integer (1000 digits), and I want to know if it's a perfect square, and I don't have floating point available. I ended up getting around this by factoring the number, but I wonder if there's a quicker way.

