利用 JS 数组 filter() 方法求出素数

/*  质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;
      否则称为合数(规定1既不是质数也不是合数) */
 
 
 1 function get_primes(arr) {
 2         return arr.filter(item => {
 3           let count = 0
 4           for (let i = 1; i <= item; i++) {
 5             if (item % i === 0) {
 6               count++
 7             }
 8           }
 9           if (count === 2) return item
10         })
11       }
12 
13       let arr = [1, 2, 3, 4, 5, 6, 7, 8, 9]
14       let arr1 = []
15       for (let i = 1; i <= 100; i++) {
16         arr1.push(i)
17       }
18       console.log(get_primes(arr))
19       console.log(get_primes(arr1))

//  输出结果

 

 

 

  

posted @ 2021-06-25 15:07  Naijiaz  阅读(255)  评论(0)    收藏  举报