JavaScript如何求陣列的質數

1、用for迴圈語句或filter()方法迴圈歷陣列，在每個迴圈中將一個陣列元素分別去除2到sqrt(元素本身)。

2、如果可以去除，則表明該組元素並非質數，而是質數。

如果該組元素是質數，則輸出該元素。

例項

var a = [31,33,35,37,39,41,43,45,57,49,51,53];
for(var i=0;i
    var flag = 1;
    for(var j = 2; j*j <= i; j++) {//能被2 - sqrt(i)整除的數
          if(a[i] % a[j] == 0)
        {
            flag = 0;
 
            break;
        }
    }
    if(flag == 1) {
        console.log(a[i])
    }
}

以上就是JavaScript求陣列質數的方法，希望對大家有所幫助。更多Javascript學習指路：