Tuesday 29 January 2019

Function to find Prime Numbers upto n (in Javascript)

function getPrime(n){
var primes=[];
var c;

if(n>1){
primes[0]=2;
if(n>2){
primes[1]=3;
c=2;
for(var i=5;i<=n;i+=2){
var notprime=false;
for(var j=1;j<primes.length;j++){
if(i<primes[j]*primes[j]) break;
if(i%primes[j]==0){
notprime=true;
break;
}

}
if(!notprime){
primes[c]=i;
c++;
}
}
}
}

return primes;
}

No comments:

Post a Comment