Check done using all numbers less than the square root.