Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | ubercool.in, ubercool.out | Sursă | FMI No Stress 3 |
| Autor | Dragos Oprica | Adăugată de |  Dragos Oprica •DraStiK |
| Timp execuţie pe test | 0.375 sec | Limită de memorie | 8192 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Ubercool
Cu toţii ştim ca Balul Bobocilor al Facultăţii de Matematică şi Informatică din Universitatea din Bucureşti este peste doua zile şi e ultima şansă pentru un student ca IWD sa o scoată în oraş pe IWM. Cum IWM este studenta la matematica, şi IWD cauta sa o impresioneze, el s-a gândit la următoarea problema: Fiind dat un număr X, poate el sa spună dacă acesta este ubercool? Un număr este ubercool dacă este de forma ab, unde a este un număr prim şi b ≥ 2. Deoarece IWD are prea multe emoţii, va roagă pe voi sa ii daţi soluţia.
Date de intrare
Fişierul de intrare ubercool.in conţine pe prima linie T, numărul de teste, iar apoi pe linia i+1, 1 ≤ i ≤ T, se afla un număr X.
Date de ieşire
Fişierul de ieşire ubercool.out conţine T linii. Pe linia i, 1 ≤ i ≤ T, "DA" dacă numărul X de pe linia i+1 din input este ubercool, "NU" altfel.
Restricţii şi precizări
- 1 ≤ T ≤ 5.000
- 1 ≤ X ≤ 1018
- Ghilimelele din output sunt pentru claritate. Ele nu trebuie afişate.
- IWD va sugerează sa folosiţi tipul de date pe 64 de biţi, şi anume long long.
Exemplu
| ubercool.in | ubercool.out |
|---|---|
| 4 2 4 6 27 | NU DA NU DA |
Explicaţie
2 = 21, deci nu e ubercool, 4 = 22, deci e ubercool, 6 = 2*3, deci nu e ubercool, 27 = 33, deci e ubercool.
