Skip to content

Instantly share code, notes, and snippets.

@tigranbs
Created May 2, 2017 19:09
Show Gist options
  • Save tigranbs/2585edc30a047c01bfb9b0901b9c9bfd to your computer and use it in GitHub Desktop.
Save tigranbs/2585edc30a047c01bfb9b0901b9c9bfd to your computer and use it in GitHub Desktop.
Just a simple implementation of nth prime number in JS
function nthPrime(n) {
var P = 0;
function isPrime(x) {
var isPrime= true;
for (var d = 2; d <= Math.sqrt(x); d++) {
if((x/d) % 1 == 0) {
isPrime = false;
break;
}
}
return isPrime;
}
for (var i = 1; 0 < n; i++) {
if(isPrime(i)) {
P = i; n--;
}
// we can skip the even numbers
if(3 <= i){
i++;
}
}
return P;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment