关于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);

阅读 6.3k
3 个回答
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);

对每一个数不应该只判断一次不是整除就是素数

你找到的是不能被一個其他數整除的數

素數的定義是不能被所有其他數整除

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题