
633。平方数之和
中
给定一个非负整数 c,判断是否有两个整数 a 和 b 使得 a2 + b2 = c。
示例1:
示例2:
限制:
解决方案:
类解决方案{
/*** @param 整数 $c
* @return 布尔值*/
函数 JudgeSquareSum($c) {
for ($i = 2; $i * $i <= $c; $i++) {
$计数 = 0;
如果($c%$i==0){
而($c%$i==0){
$计数++;
$c /= $i;
}
if ($i % 4 == 3 && $count % 2 != 0)
返回假;
}
}
返回 $c % 4 != 3;
}
}
联系链接
以上就是。平方数之和的详细内容,更多请关注php中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号