描述:
费马四平方数猜想指出,任意自然数都可以分解成不超过四个完全平方数的和。
例如:245 = 225+16+4 =15的平方+4的平方+2的平方
现在给出自然数N,希望知道N最少可以分解成多少个完全平方数。
代码:
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>平方数</title>
</head>
<body>
<script>
var arr=[];
function sqrtSum(sum) {
var sums=parseInt(Math.sqrt(sum));
var sums2=Math.pow(sums,2);
arr.push(sums);
if(sums2==sum){
console.log("yes");
return;
}
var sum_y=sum-sums2;
sqrtSum(sum_y);
}
function outSum() {
var sum=parseInt(prompt("输入数字"));
sqrtSum(sum);
alert(sum+"分解为"+arr);
}
outSum();
</script>
</body>
</html>