如何在不使用sqrt的情况下检查整数是否是完美的正方形

Question

也只使用循环while和if else语句来确定整数是否是完美的正方形。

Answer 1

一个完美的正方形是一个整数乘以它自己，所以最天真的方法是从0循环到那个待检查的数字，看看当前循环变量乘以它自己是否匹配到那个 - 检查号码。有很多优化点，但我把它留给了你。