C++ liczby pierwsze, sito Eratostenesa

Witajcie,
mam do napisania program, który będzie sprawdzał czy podana liczba jest liczbą pierwszą, ale za pomocą sita Eratostenesa. Zawsze sprawdzałem po prostu czy dzieli się tylko przez siebie i przez jeden. A tutaj nie wiem jak do tego podejść. Bo przykłady sita to widzę, że po prostu generuje się tablica liczb pierwszych z danego zakresu. Czyli taki program napisać tak, że najpierw wygenerować sito a potem sprawdzać czy podana przez użytkownika liczba zawiera się w tej wygenerowanej sitem? Bo juz się pogubiłem.

pozdrawiam.

no ale te algorytmy generują liczby pierwsze z jakiegoś zakresu. a jak to zaimplementować tak, że użytkownik podaje liczbę, a program sprawdza czy jest to pierwsza za pomocą tego sita. a nie, że generuje pierwsze z danego zakresu

Twój zakres to [1, liczba podana przez użytkownika]
A potem sprawdź czy jest pierwsza

wtedy poprostu sprawdzić, czy ta liczba znajduje sie w sicie?

tak