Ćwiczenie: Sito Eratostenesa

Napisz program, który wypisze wszystkie liczby pierwsze w zakresie od 2 do n. Zakładamy, że n < 1000000. Do wyznaczenia liczb pierwszych wykorzystaj algorytmu sita Eratostenesa .

Dane: liczba całkowita n (zakładamy, że n<1000000)
Wynik: sekwencja wszystkich liczb pierwszych od 2 do n

Przykład:

n=20
2
3
5
7
11
13
17