Więcej testuj, a koniecznie dla testu/ów z zadania. Możesz np skorzystać ze ideone.com, wklejając tam zarówno swój kod jak i test, a potem zobacz jaki masz wynik, czy taki jaki powinieneś otrzymać: http://ideone.com/DBNGLG
PS
Trzeba tam też jak na spoju wybrać swój język programowania.
PS 2
Każda liczba > 1 dzieli się przez 1 i przez samą siebie, więc po co to sprawdzać. [np dla liczb pierwszych]
PS 3
Wystarczy, że liczba dzieli się przez jedną dowolną inną liczbę, to nie jest to liczba pierwsza i nie trzeba już szukać dalszych dzielników.
PS 4
Dla liczby pierwszej n, nie trzeba szukać całkowitych dzielników w całym zakresie {1 .. n}.
