L = 1 fie un sir v = [a, a+1, ..., b] pentru fiecare nr. prim p pana la b-a fie x cel mai mic multiplu al lui p >= a, x = ceil(a/p)*p calculam maxp = putere maxima la care apare p in x, x+p, x+2p ... totodata impartim elementul corespunzator stocat in v cu p de cate ori e posibil inmultim L cu p ^ maxp in v raman factori primi mari, fiecare pe o singura pozitie inmultim L cu aceste valori