From d90e6d2e2d1495c258a7cf16def4933726833c15 Mon Sep 17 00:00:00 2001 From: Victoria Lo Date: Thu, 15 Oct 2020 03:45:14 -0700 Subject: [PATCH] code for problem 7 works --- Project-Euler/Problem7.js | 31 +++++++++++++++++++++++++++++++ 1 file changed, 31 insertions(+) create mode 100644 Project-Euler/Problem7.js diff --git a/Project-Euler/Problem7.js b/Project-Euler/Problem7.js new file mode 100644 index 000000000..f68212512 --- /dev/null +++ b/Project-Euler/Problem7.js @@ -0,0 +1,31 @@ +// https://projecteuler.net/problem=7 + +const num = 10001; + +let primes = [2,3,5,7,11,13]; + +const calculatePrime = (num) => { + let count = primes.length; + let current = primes[count-1] + 1; + while (count < num) { + // go through each prime and see if divisible by the previous primes + let prime = false; + primes.some((n, i) => { + if (current % n !== 0) { + if (i === count-1) { + prime = true; + } + } else { + return true; + } + }) + if (prime) { + primes.push(current); + count += 1; + } + current += 1; + } + return primes[num-1]; +} + +console.log(calculatePrime(num)); \ No newline at end of file