Algorytm w postaci pseudokodu:

FUNKCJA SitoEratostenesa(gorna, Pierwsze):
    DLA i OD 0 DO gorna WYKONAJ
        Pierwsze[i] <- PRAWDA
    Pierwsze[0] <- FAŁSZ
    Pierwsze[1] <- FAŁSZ
    DLA i OD 2 DO sqrt(gorna) WYKONAJ
        JEŻELI Pierwsze[i] = PRAWDA TO
            DLA j OD i*i DO gorna KROK i WYKONAJ
                Pierwsze[j] <- FAŁSZ

PROGRAM GŁÓWNY:
    WPROWADŹ dolna
    WPROWADŹ gorna
    JEŻELI gorna > MAX TO
        WYPISZ "Blad: gorna granica za duza!"
        ZAKOŃCZ
    JEŻELI dolna < 2 TO
        dolna <- 2
    WYWOŁAJ SitoEratostenesa(gorna, Pierwsze)
    WYPISZ "Liczby pierwsze w przedziale [dolna, gorna]:"
    DLA i OD dolna DO gorna WYKONAJ
        JEŻELI Pierwsze[i] = PRAWDA TO
            WYPISZ i