I don't mean to bump an old thread, but I would start off by realizing that the ones digit of the square root has to be 3 since it ends in 9. Look at the following: 0² = 0, 1² = 1, 2² = 4, 3² = 9, 4² = 16 (ends in 6), 5² = 25 (ends in 5), 6² = 36 (ends in 6), 7² = 49 (ends in 9), 8² = 64 (ends in 4)...