求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 个素数