[b1] Test pierwszości
Data zakończenia: 2024-10-17 12:00
Języki:
pas
c
cpp
Limit czasu: 3.0 s
Limit pamięci: 16 MB
Limit rozmiaru rozwiązania: 100 kB
Napisz program, który dla podanej liczby 1<x<10000000 rozstrzyga czy jest ona liczbą pierwszą.
Jeśli x nie jest liczbą pierwszą - program znajduje jej najmniejszy dzielnik większy od 1 i drukuje na ekranie wiersz postaci "dzielnikiem x jest d." W przeciwnym wypadku - program drukuje na ekranie wiersz postaci "x to liczba pierwsza.".
Program powinien kończyć działanie po wczytaniu 0.
Przykładowe dane:
2
15
1299709
0
Wynik:
2 to liczba pierwsza.
dzielnikiem 15 jest 3.
1299709 to liczba pierwsza.
Jeśli x nie jest liczbą pierwszą - program znajduje jej najmniejszy dzielnik większy od 1 i drukuje na ekranie wiersz postaci "dzielnikiem x jest d." W przeciwnym wypadku - program drukuje na ekranie wiersz postaci "x to liczba pierwsza.".
Program powinien kończyć działanie po wczytaniu 0.
Przykładowe dane:
2
15
1299709
0
Wynik:
2 to liczba pierwsza.
dzielnikiem 15 jest 3.
1299709 to liczba pierwsza.
