javascript质数判断
2012-12-14 10:16
197 查看
function getPrimeNumbers(limit){
var result = [2];
var is;
if(limit < 2)
return [];
for(var i = 3, s; i <= limit; i += 2){
is = true;
s = Math.sqrt(i);
for(var j = 0, r, l = result.length; j <= l; j ++){
r = result[j];
if(r > s)
break;
if(i % r)
continue;
is = false;
break;
}
is && result.push(i);
}
return result;
}
var result = [2];
var is;
if(limit < 2)
return [];
for(var i = 3, s; i <= limit; i += 2){
is = true;
s = Math.sqrt(i);
for(var j = 0, r, l = result.length; j <= l; j ++){
r = result[j];
if(r > s)
break;
if(i % r)
continue;
is = false;
break;
}
is && result.push(i);
}
return result;
}
相关文章推荐
- JavaScript如何判断一个整数是否为质数
- javascript判断一个数是否是质数
- JavaScript判断数字是否为质数的方法汇总
- javascript 判断一个数字是否为质数实现方式若干 by FungLeo
- JavaScript判断一个数是不是质数
- JavaScript结合筛法与缓存判断质数
- JavaScript判断数字是否为质数的方法汇总
- JavaScript判断浏览器类型型号代码示例
- 判断CheckBox是否被选中,.net中javascript取服务器端控件的值
- javascript 判断用户有没有操作页面
- javascript和java中判断润年简单的代码
- 质因数分解 和 判断是否为质数
- 使用JavaScript判断手机的横竖屏
- 质数的判断
- javascript类型判断 typeof instanceof constructor
- javascript 判断 flash 插件是否安装
- javascript里的条件判断
- 判断NaN in JavaScript
- JavaScript判断变量是否为数组的方法(Array)
- js/javascript中判断对象类型