From d8d17c0dbdf09d451afc8f26d24eac760b18930d Mon Sep 17 00:00:00 2001 From: ikselven Date: Tue, 4 Jul 2017 00:13:29 +0200 Subject: [PATCH] added js version of problem 10 --- 10/euler010.js | 36 ++++++++++++++++++++++++++++++++++++ 1 file changed, 36 insertions(+) create mode 100755 10/euler010.js diff --git a/10/euler010.js b/10/euler010.js new file mode 100755 index 0000000..8235c4b --- /dev/null +++ b/10/euler010.js @@ -0,0 +1,36 @@ +#!/usr/bin/node + +function getPrimeList(max) { + if (typeof max !== 'number' || max < 2) { + return []; + } else if (max===2) { + return [2]; + } + let primes = [2]; + + for(i=3; i<=max; i++) { + let isPrime = true; + for(prime of primes) { + if (i % prime === 0) { + isPrime = false; + break; + } + } + + if (isPrime) { + primes.push(i); + } + } + + return primes; +} + +console.time(); +let primeList = getPrimeList(2000001); +console.timeEnd(); +console.log("Found "+primeList.length+" prime numbers."); + +console.time(); +let primeSum = primeList.reduce( (sum, element) => sum + element); +console.timeEnd(); +console.log(primeSum);