44.203.44/grzegorz/mod/assignment/view.php?id=5525
Zadanie 319: Liczba różnych podzielników pierwszych
Napisz program, który znajduje ilość różnych podzielników pierwszych, przez które podzielna jest dana liczba naturalna. Na przykład liczba 120 posiada trzy różne podzielniki pierwsze
(liczby 2, 3 oraz 5), natomiast liczba 128- tylko jeden (liczbę 2).
Dane wejściowe
Pierwszy wiersz danych wejściowych zawiera liczbę naturalną N z zakresu od 1 do 1000. Jest to ilość liczb do wczytania. Kolejne N wierszy zawiera po jednej liczbie naturalnej (z zakresu od 2
do 2000000000).
Wynik programu
Twój program powinien dla każdej wczytanej liczby wypisać wiersz tekstu zawierający ilość różnych podzielników pierwszych danej liczby.
Przykład
Dla przykładowych danych:
4
120
128
1001
37
program powinien wypisać
MA
2
-3°C Pochmurnie 4x
091
13.12