javascript - 关于JS求素数

问题描述

问 题

// 素数：除了1和它本身以外不能被其它数整除的数。
//为什么求到的不是素数？

var arr = [];

for(var i = 1;i<=100;i++){

for(var a = 2;a<i;a++){
   
    if(i%a == 0){
        
    }else{arr.push(i);}
}

}

console.log(arr);

解决方案

var arr = [];
for(var i = 1;i<=100;i++){
   var max = Math.ceil(Math.sqrt(i));
   for(var a = 2;a<i;a++){
     if(i%a == 0) { break;}
   }
   if(a == i) { arr.push(i);}
}
console.log(arr);

这篇关于javascript - 关于JS求素数的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！