11. 判断101~200之间有多少个素数, 并输出所有素数

程序书算法精题–JS版

11. 判断101~200之间有多少个素数, 并输出所有素数

分析

什么是素数: 除了1和它本身不会后其他因数

源码

let start = 101;
let end = 200

for (let i = start; i <= end; i++) {
  for (let j = 2; j < i; j++) {
    // 只要除到一个数让 i 能被整除就跳出该循环
    if (i % j == 0) {
      break;
    } else {
      // 除完最后一个数后还不跳出循环，就可以判断该数为素数
      if (j == i -1) {
        console.log(i);
      }
    }
  }
}

console