JS 筛选出1-100间的素数
2016-03-02 15:30
591 查看
JS 筛选出1-100间的素数
素数概念:除了1和它本身以外不再有其他的因数,最小的素数为2。var x,arr=[]; for(x=1;x<=100;x++){ arr.push(x); } //获取素数 function get_primes(arr){ return arr.filter(function(y){ if (y == 1) { return false; } for(var i=2;i<=Math.sqrt(y);i++){ if (y%i == 0){ return false; } } return true; }); } //测试结果: r = get_primes(arr); if (r.toString() == [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97].toString()) { alert('测试通过!'); } else { alert('测试不通过!'+ r.toString()); }
相关文章推荐
- CEF JS与browser进程间的异步通信
- 常用JS脚本
- HTML5的兼容问题以及调用js文件的方法
- Extjs下拉列表树形图
- java和JavaScript 正则区别
- 编写高质量JavaScript代码的基本要点
- JS基础(一)
- JavaScript 的原型对象 Prototype
- JS获取当前脚本文件的绝对路径
- JS核心知识点:DOM\BOM\EVENT
- 10个应该避免的ExtJS开发实践
- JS"类"中方法的互相调用
- JS判断字符串长度的5个方法
- WebSocket的JavaScript例子
- javascript 高级程序设计 二
- Json相关
- 浅谈JS原型对象和原型链
- js中实现输入框输入字数提示
- jsp常用功能
- 禁用和启用链接(a元素|LinkButton)的js方法