用数组方法filter筛选素数

function get_primes(arr) {
 return arr.filter(e =>{
   if(e!==1){
     for(let i=2;i <= Math.sqrt(e);i++){
        if(e % i===0){
          return false
        }
      }
     return e;
   }else{return false}  
});    
}

// 测试:
var
    x,
    r,
    arr = [];
for (x = 1; x < 100; x++) {
    arr.push(x);
}
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()) {
    console.log('测试通过!');
} else {
    console.log('测试失败: ' + r.toString());
}

注:关于Math.sqrt(),可以想象一个矩形,矩形的面积就是要判断是否为素数的值,显然你从1开始遍历到值的平方根的时候(也就是正方形的时候),因子(也就对应着长和宽)就开始重复了。所以啊,因子就超不过平方根了。

a+b=c 那么 a与b 一定是在 c/2 的两侧或者 a=b=(c/2)

所以a*b=c 那么 a与b 一定是在 c的开方之后的数两侧 或者 a= b = (c的开方)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值