primes.js 535 B

12345678910111213141516171819202122232425262728293031
  1. (function () {
  2. function isPrime(p) {
  3. const upper = Math.sqrt(p);
  4. for(let i = 2; i <= upper; i++) {
  5. if (p % i === 0 ) {
  6. return false;
  7. }
  8. }
  9. return true;
  10. }
  11. // Return n-th prime
  12. function prime(n) {
  13. if (n < 1) {
  14. throw Error("n too small: " + n);
  15. }
  16. let count = 0;
  17. let result = 1;
  18. while(count < n) {
  19. result++;
  20. if (isPrime(result)) {
  21. count++;
  22. }
  23. }
  24. return result;
  25. }
  26. console.log("your prime is ", prime(100000));
  27. }());