Commit 58f7848

committed

Sieve of eratosthenes algorithm

1 parent 05d086b commit 58f7848Copy full SHA for 58f7848

File tree

+24

-0

lines changed

+24

-0

lines changed

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,24 @@`
	`1`	`+function sieveOfEratosthenes(n) {`
	`2`	`+ let primes = [];`
	`3`	`+ for (let i = 0; i <= n; i++) {`
	`4`	`+ primes[i] = true;`
	`5`	`+ }`
	`6`	`+`
	`7`	`+ primes[0] = false;`
	`8`	`+ primes[1] = false;`
	`9`	`+`
	`10`	`+ for (let i = 2; i <= Math.sqrt(n); i++) {`
	`11`	`+ for (let j = 2; j * i <= n; j++) {`
	`12`	`+ primes[i * j] = false;`
	`13`	`+ }`
	`14`	`+ }`
	`15`	`+`
	`16`	`+ let result = [];`
	`17`	`+ for (let i = 0; i < primes.length; i++) {`
	`18`	`+ if (primes[i]) result.push(i);`
	`19`	`+ }`
	`20`	`+`
	`21`	`+ return result;`
	`22`	`+}`
	`23`	`+`
	`24`	`+sieveOfEratosthenes(10); // [ 2, 3, 5, 7 ]`

Comments

(0)