Hierbei handelt es sich um eine Beispielfolge. Die Folge von Pratt (1971) "1,2,3,4,6,9,8,12,18,27,16,24,36,54,81,...,x" verspricht eine Laufzeit, die in Ο(n(logn)²) liegt. Jede Zahl besteht in seiner Primzahlzerlegung nur aus Zweien und Dreien (x_p=2^p3^q, x <= (r-l+1)/2).