To na start.
Możliwości na pamięć jest mnóstwo. Albo piszesz po dysku, albo używasz listy, ...
Tu jest wszystko jasno opisane: http://www.geeksforgeeks.org/segmented-sieve/. Przyzwyczajaj się do braku źródeł polskich, wszak ostatnio o ich jakości w przypadku tutoriali na YT każdy już coś napisał. To bardzo dobrze, że nikt nie zamierza robić tego rodzaju tutoriali o algorytmach.
Jeżeli nie umiesz C++ / innego języka programowania / matematyki / algorytmów / angielskiego na odpowiednim poziomie, zapomnij na razie o teorii sit, a nadrób odpowiednie zaległości. To da lepsze owoce w przyszłości niż pobieżne wyjaśnienia, jakie ktoś wstawi na spoju.
Szczególnie, że apetyt rośnie w miarę jedzenia (przynajmniej w nauce). Potem będziesz chciał znać dowody poprawności algorytmów, ich historię, ich ambitne zastosowania, możliwości ich modyfikacji, ich najwydajniejsze implementacje, ...