Sito Eratostenesa dla przedziału od [m,n] zamiast [2,n]

Jak wykorzystać Sito Eratostenesa do policzenia liczb pierwszych z przedziału [m,n]?
Proszę o sprytniejsze rozwiązanie niż policzenie dla [2,n] i wypisanie tylko tych z przedziału [m,n].
Z góry dziękuję za pomoc.

Wyznacz liczby pierwsze od 2 do pierwiastka z n włącznie, i na tej podstawie oblicz pierwsze od m do n. Jako że wynik z dzielenia sam jest dzielnikiem, nie ma sensu sprawdzanie pierwszych większych niż pierwiastek z badanej liczby. Albo też wbij w program na stałe tablicę pierwszych mniejszych lub równych pierwiastkowi z największego dopuszczalnego specyfikacją n

Spróbuj tego: https://stackoverflow.com/questions/19635294/is-a-recursive-iterative-method-better-than-a-purely-iterative-method-to-find-ou/19641049#19641049