Understand lists and tuples in python

Understand list methods

Understand and implement dictionaries

Understand how to sort lists

Activities

In-class program examples (updated previous hw assignments to use new tools, do not turn in but keep for your reference)

Programming homework assignment (to be turned in):

Write a script that implements the Sieve of Eratosthenes. (See the picture to know what it is)

Your program should prompt the user for n and use the sieve algorithm to find all the primes less than or equal to n.

Your program should should return the list of primes to the user for later calculation.

Your program should also print them to the screen (example: "2 is a prime number"