---
# System prepended metadata

title: Wprawka 1

---

# Wprawka 1

Napisz funkcję która dla zadanego $n$, zwróci listę wszystkich liczb pierwszych z przedziału $[1,n]$. Funkcja powinna działac następująco:
- wpierw stworzy listę $[1,n]$
- następnie usunie z listy wszystkie liczby podzielne przez 2
- następnie usunie z listy wszystkie liczby podzielne przez 3
- ...
- następnie usunie z listy wszystkie liczby podzielne przez $\sqrt{n}$

Każda operacja 'usuwania' powinna być napisana wydajnie: jej złożoność powinna byc proporcjonalna do długości listy.

## Bonus

Dodatkowe punkty jeśli program będzie wykonywał tylko te kroki 'usuń podzielne przez $d$' dla pierwszych wartości $d$.