您的位置:首页 > Web前端 > JQuery

jQuery寻找n以内完全数的方法

2015-06-24 17:50 1211 查看

本文实例讲述了jQuery寻找n以内完全数的方法。分享给大家供大家参考。具体分析如下:

数的完满取决于它的因数(能整除原数的那些数)。

例如:12的因数是1,2,3,4和6。当一个数的各因数之和大于该数本身时,该数称为“盈”数。于是12是一个盈数,因为它的因数加起来等于16。另一方面,当一个数的因数之和小于该数本身时,该数称为“亏”数。所以10是一个亏数,因为它的因数(1,2和5)加起来只等于8。

最有意义和最少见的数是那些其因数之和恰好等于其本身的数,这些数就是完满数。

-- 《费马大定理》

寻找完全数,首先就要计算数的因数,百度复习一下什么是因数。

因数:假如整数n除以m,结果是无余数的整数,那么我们称m就是n的因数。 需要注意的是,唯有被除数,除数,商皆为整数,余数为零时,此关系才成立。 反过来说,我们称n为m的倍数。

<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title>JS Bin</title>
</head>
<body>
<input type="text" id="num"/>
<button id="calc">计算</button>
<p id="result"></p>
</body>
</html>
/*
* 寻找n以内的完美数
*/
function $(id){
return document.getElementById(id);
}
//判断是否为正整数
function isIntNum(number){
var num = number;
if((!isNaN(num)) && (parseInt(num) == parseFloat(num))){
return true;
}else{
return false;
}
}
$("calc").addEventListener("click",function(){
var inputNum = $("num").value,
$result = $("result"),
factorArr = [],
resultArr = [],
i = 0,
j = 0,
sum = 0;
//检验输入是否为正整数
if(isIntNum(inputNum)){
console.log("right");
}else{
$result.innerHTML = "输入错误:请输入正整数";
return false;
}
//遍历所有数字
for(var k = 1;k < inputNum;k++){
//每次计算需重置变量
factorArr.length = 0;
sum = 0;
//寻找当前数字的因数
for(i = 1;i < Math.floor(k/2)+1; i++){
if(k % i === 0){
factorArr.push(i);
}
}
//计算因数之和
for(var m = 0;m < factorArr.length;m++){
sum += factorArr[m];
}
//因素和等于当前数,则符合完全数标准
if(sum === k){
resultArr.push(k);
}
}
$result.innerHTML=resultArr;
});

希望本文所述对大家的jQuery程序设计有所帮助。

您可能感兴趣的文章:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息