平方数かどうかを高速に判定する方法 - hnwの日記

2014/05/03 359 users hnw 平方 整数 平方根 実装

平方数とは、ある整数の平方（＝二乗）であるような整数のことを言います。つまり、0,1,4,9,16,...が平方数ということになります。 ところで、与えられた整数が平方数かどうかを判定するにはどうすれば良いでしょうか。与えられた整数の平方根の小数点以下を切り捨て、それを二乗して元の数になるかどうか、というのがすぐ思いつく実装です。 function is_square($n) { $sqrt = ... 続きを読む