算法基础--素数

素数一般指质数。
质数是指 “在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数”

//1-100内的素数
 for (let i = 1; i <= 100; i++) {  //循环1-100 的数
       let count = 0
       for (let j = 2; j < i; j++) {  //从2开始到小于i结束 排除了1和他本身的数
         if (i % j == 0) {   //i%j==0 相当于中间有因数 count++
               count++
          }
       }
       if (count == 0) {  //如果count==0 就说明中间没有因数 所以就是输出i
            console.log(i);
       }
 }

结果：1, 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