Rabin Miller
Transkrypt
Rabin Miller
Rabin Miller Ogólnopolska Akademia Programowania, Grupa A. Dostępna pamięć: 64 MB. 9 I 2016 Czy ta liczba jest pierwsza? Zgodnie z tradycją, jeden rabin powie tak, inny rabin powie nie. A co powie rabin Miller? Hamantasz Karim Walensztajn bada starożytne pisma w poszukiwaniu odpowiedzi na te pytania. Pomóż mu w tym zadaniu. Wejście Na wejściu znajdzie się liczba n (1 6 n 6 104 ), liczba testów. W kolejnych n wierszach znajduje się po jednej dodatniej liczbie całkowitej nie większej niż 1018 - są to kolejne zapytania. Wyjście Twój program powinien wypisać na standardowe wyjście n wierszy. W i-tym z nich powinno znaleźć się słowo TAK jeśli i-ta liczba jest pierwsza, lub NIE w przeciwnym wypadku. Przykłady Wejście: 1 2 Wyjście: TAK Wejście: 2 3 4 Wejście: 3 5 6 7 Wyjście: TAK NIE Wyjście: TAK NIE TAK 1