流浪のwolf

卷帝

导航

求1 - 100 的所有素数

说明:需求:找出1 - 100之间的所有素数依次放入数组里面,并计算素数的个数。数定义:素数又叫质数,素数指的是在正整数范围内,大于1并且只能被1和自身整除的数。

代码:

 // 1 - 100 素数
const arr = []
let k = 0,
    j
for (let i = 2;i <= 100;i++) {
    for (j = 2;j < i;j++) {  //  不是素数的都跳过了
         if (i % j === 0) {
             break            
         }
    }
 // i 不是素数的直接break里面的for循环 然后来执行if语句 此时的j一定小于i
 // 没有被break掉说明是素数  此时 j 的值 不满足j < i 跳出来 就要取j >= i
 // ===(实际上j 和 i全等) 或 >=(从逻辑上来看用相反,
 // 因为for循环里的j<i) 二者选择一个
    if (j === i || j >= i) {  
        arr[k++] = i
        }
 }
console.log(arr,k)  // k = 25 个素数

posted on 2022-08-04 23:25  流浪のwolf  阅读(169)  评论(0编辑  收藏  举报