diff --git a/Project-Euler/Problem10.js b/Project-Euler/Problem10.js index 0e0e0ef5b..9d90ee5c3 100644 --- a/Project-Euler/Problem10.js +++ b/Project-Euler/Problem10.js @@ -1,19 +1,21 @@ // https://projecteuler.net/problem=10 const isPrime = (number) => { - let flag = true - for (let j = number - 1; j >= 2; j--) { + if (number === 2) return true + if (number % 2 === 0) return false + + for (let j = 3; j * j <= number; j += 2) { if (number % j === 0) { - flag = false + return false } } - return flag + return true } const calculateSumOfPrimeNumbers = (maxNumber) => { let sum = 0 for (let i = maxNumber - 1; i >= 2; i--) { - if (isPrime(i) === true) { + if (isPrime(parseInt(i)) === true) { sum += i } }