diff --git a/Maths/PrimeCheck.js b/Maths/PrimeCheck.js index c0f626ce6..0922c97ab 100644 --- a/Maths/PrimeCheck.js +++ b/Maths/PrimeCheck.js @@ -11,8 +11,10 @@ const PrimeCheck = (n) => { // output: boolean if (n === 1) return false if (n === 0) return false + if (n === 2) return true + if (n % 2 === 0) return false - for (let i = 2; i * i <= n; i++) { + for (let i = 3; i * i <= n; i += 2) { if (n % i === 0) { return false }