Sito Eratostenesa

27.11.2009 - Anna Piekarska
Trudność

 


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 ≤ 109

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
Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.

 


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 ≤ 106, 1 ≤ N ≤ 106

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
Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.

 


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 ≤ 106

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.

Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
3.22222
Twoja ocena: Brak Ocena: 3.2 (9 ocen)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com