You only have to check the numbers up to one-half of the number you are testing...

s/one-half/square root/;

After Compline,
Zaxo