Sito Eratostenesa

Test pierwszości

Limit czasowy : 1s; Limit pamięciowy : 32MB

Dla zadanej liczby określ, czy jest ona pierwsza.

Wejście

Pierwsza linia zawiera jedną liczbę całkowitą T - liczbę zestawów danych do rozpatrzenia. Następnie podanych jest T zestawów danych. Każdy z nich składa się z jednej liczby całkowitej N - liczby, której pierwszość masz sprawdzić. Możesz założyć, że spełnione są nierówności: 1 ≤ T ≤ 10, 1 ≤ N ≤ 10⁹

Wyjście

Dla każdego zestawu danych wypisz w osobnej linii słowo "TAK", jeśli liczba jest pierwsza lub "NIE" w przeciwnym przypadku. (bez cudzysłowu)

Przykłady

Przykład 1

Dla danych wejściowych

3
1
2
3

poprawną odpowiedzią jest

NIE
TAK
TAK

Przykład 2

Dla danych wejściowych

3
1000001
1000002
1000003

poprawną odpowiedzią jest

NIE
NIE
TAK

Liczba dzielników pierwszych

Limit czasowy : 10s; Limit pamięciowy : 32MB

Dla zadanej liczby określ liczbę jej dzielników pierwszych.

Wejście

Pierwsza linia zawiera jedną liczbę całkowitą T - liczbę zestawów danych do rozpatrzenia. Następnie podanych jest T zestawów danych. Każdy z nich składa się z jednej liczby całkowitej N - liczbę, której ilość dzielników pierwszych masz podać. Możesz założyć, że spełnione są nierówności: 1 ≤ T ≤ 10⁶, 1 ≤ N ≤ 10⁶

Wyjście

Dla każdego zestawu danych wypisz w osobnej linii liczbę dzielników liczby N.

Przykłady

Przykład 1

Dla danych wejściowych

3
10
20
30

poprawną odpowiedzią jest

2
3
3

Przykład 2

Dla danych wejściowych

3
11
111
1111

poprawną odpowiedzią jest

1
2
2

Wspólne dzielniki

Limit czasowy : 1s; Limit pamięciowy : 32MB

Dla zadanej pary liczb sprawdź ile jest liczb, które są dzielnikami obu z nich.

Wejście

Pierwsza linia zawiera jedną liczbę całkowitą T - liczbę zestawów danych do rozpatrzenia. Następnie podanych jest T zestawów danych. Każdy z nich składa się z dwóch liczb całkowitych N, M - zadanej pary liczb. Możesz założyć, że spełnione są nierówności: 1 ≤ T ≤ 10, 1 ≤ N,M ≤ 10⁶

Wyjście

Dla każdego zestawu danych wypisz w osobnej linii jedną liczbę całkowitą - liczbę wspólnych dzielników.

Przykłady

Przykład 1

Dla danych wejściowych

3
2 4
4 6
6 8

poprawną odpowiedzią jest

2
2
2

Wytłumaczenie:
We wszystkich przypadkach są to liczby 1,2

Przykład 2

Dla danych wejściowych

3
16 20
24 36
99 111

poprawną odpowiedzią jest

3
6
2

Wytłumaczenie:
W pierwszym przypadku są to liczby 1,2,4. W drugim 1,2,3,4,6,12. W trzecim 1,3.