Program nie może wyświetlać niczego poza tym co ma zostać wprowadzone, oraz tym co ma zostać wyprowadzone. To znaczy, że nie może tam być żadnych tekstów typu "Podaj liczbe". Na dodatek niepotrzebnie dokonujesz sprawdzeń odnośnie wielkości danej liczby. Jeżeli dla przykładu w zadaniu napisane jest, że 1<=n<=10000 to znaczy, że na pewno takie będzie i nie trzeba tego sprawdzać. Myślę, że innego problemu tutaj nie ma... Chyba, że program nie mieści się w czasie. Jeżeli chcesz spróbować jeszcze innej metody, sugeruję poczytać sobie o Sicie Eratostenesa. Przydatny algorytm.
