. 제곱수의 합

633. 제곱수의 합

중간

음수가 아닌 정수 c가 주어지면 a2 + b2 = c가 되는 두 개의 정수 a와 b가 있는지 결정합니다.

예 1:

• 입력: c = 5
• 출력: true
• 설명: 1 * 1 + 2 * 2 = 5

예 2:

• 입력: c = 3
• 출력: false

제약조건:

• 0 31 - 1

해결책:

class Solution {

    /**
     * @param Integer $c
     * @return Boolean
     */
    function judgeSquareSum($c) {
        for ($i = 2; $i * $i <= $c; $i++) {
            $count = 0;
            if ($c % $i == 0) {
                while ($c % $i == 0) {
                    $count++;
                    $c /= $i;
                }
                if ($i % 4 == 3 && $count % 2 != 0)
                    return false;
            }
        }
        return $c % 4 != 3;
    }
}

연락처 링크

• 링크드인
• 깃허브

위 내용은 . 제곱수의 합의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!