创建一个只能生成素数的函数

时间:2015-03-30 20:25:37

标签: javascript arrays primes primitive

我在一次JavaScript访谈中被告知要创建一个函数getPrime(n)来生成一个只包含原始数字的数组。数组中的数字必须介于0和n之间。如何正确编写?

1 个答案:

答案 0 :(得分:3)

function getPrime(n){
    arr=[];
    count=0;

    for(var j=1;j<=n;j++){
        for(var i=1;i<=j;i++){
            if(j%i==0){
                count++;   
            }
        }
        if(j==1){
            arr.push(j);
        }
        if(count==2){
            arr.push(j);
        }
    count=0;
    }
return arr;
}