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.
0
1
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