[E1] Liczby pierwsze po raz drugi
Języki:
pas
c
cpp
java
cs
Limit czasu: 6.0 s
Limit pamięci: 8 MB
Limit rozmiaru rozwiązania: 100 kB
Napisz program, który dla podanej liczby x<10000000 rozstrzyga czy jest ona liczbą pierwszą.
Program powinien kończyć działanie po wczytaniu 0.
Przykładowe dane:
1
2
1299709
0
Wynik:
1 nie jest pierwsza.
2 to liczba pierwsza numer 1.
1299709 to liczba pierwsza numer 100000.
Jeśli x nie jest liczbą pierwszą - program wypisuje na ekranie wiersz postaci "x nie jest pierwsza." W przeciwnym wypadku - program powinien określić, którą z kolei liczbą pierwszą jest x oraz wypisać na ekranie wiersz postaci "x to liczba pierwsza numer nr."
Program powinien kończyć działanie po wczytaniu 0.
Przykładowe dane:
1
2
1299709
0
Wynik:
1 nie jest pierwsza.
2 to liczba pierwsza numer 1.
1299709 to liczba pierwsza numer 100000.
