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

Posted 2023-02-25

【中文标题】如何在不使用 sqrt 的情况下检查整数是不是是完美的正方形 [重复]

【英文标题】：How to check whether an integer is a perfect square or not without using sqrt [duplicate]如何在不使用 sqrt 的情况下检查整数是否是完美的正方形 [重复]

【发布时间】：2017-03-10 09:45:49

【问题描述】：

同样只使用循环while和if else语句来判断一个整数是否为完全平方。

【问题讨论】：

这个问题绝对是骗人的，但我想它是 h/w，老实说，我会使用蛮力，所以它被复制并不是很明显。

【参考方案1】：

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