Kod, który pokazałeś sprawdza, czy liczba z głównej pętli, która "przechodzi" po przedziale ma jakikolwiek dzielnik.
Jeśli więc szukasz liczb pierwszych z przedziału [n ; 100] potrzebna ci główna pętla for, która aż do 100 będzie zwiększała początkową wartość czyli liczbe z lewej strony przedziału. Musisz też pamiętać, że n musi wynosić conajmniej 2, bo 1 nie jest uznawane za liczbę pierwszą.
Wewnątrz pętli głównej masz pętle poboczną odpowiadającą za sprawdzanie czy liczba ma jakiś dzielnik.Sprawdza to za pomocą operatora "%" zwracającego reszte z dzielenia. Jeśli reszta wynosi 0 to znaczy, że liczba ma dzielnik i nie jest pierwsza.
Algorytm, który podałeś jest tym najbardziej optymalnym. Jak łatwo zauważyć pętla poboczna nie sprawdza wszystkich "teorytycznie możliwych" dzielników, a jedynie te mniejsze, bądź równe pierwiastkowi sprawdzanej liczby. Wynika to z tego, że jeśli liczba ma dzieliniki większe od 1, to będzie ich tyle samo po lewej stronie i prawej stronie od tego pierwiastka. NP:
Pierwsatek z 36 wynosi 6.
36 - dzielniki to 2, 3, 4, 6, 12, 18, 36