Metoda sita liczbowego () – algorytm rozkładu liczb na czynniki pierwsze. Jest uproszczoną wersją algorytmu GNFS, znacznie mniej efektywną od pełnej wersji. Mimo niepraktyczności jest jednak znacznie prostszy od ogólnej wersji i jego zrozumienie jest przydatne przed opanowaniem zasady działania GNFS.
Metoda Chcąc znaleźć czynniki liczby złożonej należy wybrać granicę i określić bazę czynników zawierającą wszystkie liczby pierwsze mniejsze niż Następnie trzeba wyszukać liczby naturalne takie że zarówno jak i są B-gładkie (ich czynniki pierwsze są nie większe niż ). Każda taka liczba definiuje pewną relację modulo pomiędzy elementami w postaci:
(gdzie i są pewnymi nieujemnymi liczbami całkowitymi).
Kiedy zostanie wyszukanych wystarczająco wiele takich relacji (zwykle oznacza to, że trzeba znaleźć ich więcej niż jest elementów w ), można znaleźć wśród nich podzbiór, którego pomnożenie da parzyste wykładniki po obu stronach równości. Pozwala to otrzymać relację postaci które można przekształcić na faktoryzację:
Otrzymana faktoryzacja może być trywialna np. – w takim wypadku szukamy innej kombinacji relacji.