mirror of
https://github.com/TheAlgorithms/JavaScript.git
synced 2025-07-04 15:39:42 +08:00

* 📦 NEW: Added solution for ProjectEuler-007 * 🐛 FIX: Spelling mistake fixes * 👌 IMPROVE: changed variable name from `inc` to `candidateValue` and thrown error in case of invalid input * 👌 IMPROVE: Modified the code Co-authored-by: Omkarnath Parida <omkarnath.parida@yocket.in>
28 lines
596 B
JavaScript
28 lines
596 B
JavaScript
import { PrimeCheck } from '../Maths/PrimeCheck.js'
|
|
|
|
/**
|
|
* Find nth Prime Number
|
|
*
|
|
* P.S.(Project Euler - 007):
|
|
* By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.
|
|
* What is the 10001st prime number?
|
|
*
|
|
* @param {Number} n
|
|
* @returns {Number} returns the nth prime number
|
|
*/
|
|
export const nthPrime = (n) => {
|
|
if (n < 1) {
|
|
throw new Error('Invalid Input')
|
|
}
|
|
|
|
let count = 0
|
|
let candidateValue = 1
|
|
while (count < n) {
|
|
candidateValue++
|
|
if (PrimeCheck(candidateValue)) {
|
|
count++
|
|
}
|
|
}
|
|
return candidateValue
|
|
}
|