Jak dla mnie w tej treści nie ma nic do czego potrzebne były by tablice(no chyba, że chcesz użyć koniecznie akurat tego algorytmu).
Jednym ze sposobów na zrobienie tego jest: pobranie tej liczby n, utworzyć zmienne pomocnicze do policzenia ile liczb jest w danym przedziale, następnie zrobić jakąś pętlę najlepiej for, która by sprawdzała te liczby od 2 do n i tu akurat jest więcej algorytmów, których możesz użyć, powiedziałbym więcej sam nawet możesz jakiś swój zrobić.