← Back to challenges

Sieve of Eratosthenes

JavaScriptHardalgorithmsarraysmathnumbers

Instructions

Given num as input, return an array with all primes up to num included.

Alternative Text

Examples

eratosthenes(1) ➞ []

eratosthenes(10) ➞ [2, 3, 5, 7]

eratosthenes(20) ➞ [2, 3, 5, 7, 11, 13, 17, 19]

eratosthenes(0) ➞ []

Notes

  • Try solving this challenge using Eratosthenes sieve.
javascript
Loading editor…
⌘ ↵ to run
Walks through the solution with reasoning and edge cases.