sieve of eratosthenes yo

This commit is contained in:
Armen Vartan 2014-12-02 16:41:40 -05:00
parent 52fc94d17d
commit 5846bd5754

View File

@ -3,10 +3,10 @@ Sieve of Eratosthenes
The [Sieve of Eratosthenes](http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes) is an algorithm used to determine all the prime numbers below a given number.
###Pseudocode
#### Pseudocode
Use the wikipedia explanation above (under the "Example" header) to write some pseudocode to solve this problem. Here is a [pseudocode refresher](http://www.unf.edu/~broggio/cop2221/2221pseu.htm). Write this in comments at the top of the sieve.py file.
###Solve in Python
#### Solve in Python
Write a function that implements this algorithm to determine all the prime numbers below a given number. The program should take a number as an argument, and return an array of all the primes.
Write a function that implements this algorithm to determine all the prime numbers below a given number. The program should take a number as an argument, and return an array of all the primes.