100以内的素数

399 阅读1分钟

素数: 除了1和它本身外,不能被其他自然数整除的大于2是自然数 这里主要想说 增加break跳出循环,可以减少多余的循环

for(var i=2 ; i<100 ; i++){
    var flag = true; var num = 0;
    for(var j = 2; j < i; j++){
      num ++; // 用来记录 验证加break
      console.log('num', num);
      //判断i能否被j整除
      if(i%j == 0){
      //能被整除则说明不是素数,修改布尔值为false
        flag = false ;
        break; // 只要有一个能被整除,说明当前的i不是素数,用break 跳出当前循环
      }
    }
    //打印素数
    if(flag){
      console.log(i, '是素数');
    }
  }