Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-11-14 19:37:13.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:ubercool.in, ubercool.outSursăFMI No Stress 3
AutorDragos OpricaAdăugată deDraStiKDragos Oprica DraStiK
Timp execuţie pe test0.375 secLimită de memorie8192 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Ubercool

Cu totii stim ca Balul Bobocilor al Facultăţii de Matematică şi Infomatică din Universitatea din Bucureşti este peste doua zile si e ultima sansa pentru un student ca IWD sa o scoata in oras pe IWM. Cum IWM este studenta la matematica, si IWD cauta sa o impresioneze, el s-a gandit la urmatoarea problema: Fiind dat un numar X, poate el sa spuna daca acesta este ubercool? Un numar este ubercool daca este de forma ab,unde a este un numar prim si b>=2. Deoarece IWD are prea multe emotii, va roaga pe voi sa ii dati solutia.

Date de intrare

Fişierul de intrare ubercool.in contine pe prima linie T, numarul de teste, iar apoi pe linia i+1, 1 ≤ i ≤ T, se afla un numar X.

Date de ieşire

Fişierul de ieşire ubercool.out contine T linii. Pe linia i, 1 ≤ i ≤ T, "DA" daca numarul X de pe linia i+1 din input este ubercool, "NU" altfel.

Restricţii si precizari

  • 1 ≤ T ≤ 5.000
  • 1 ≤ X ≤ 1018
  • Ghilimelele din output sunt pentru claritate. Ele nu trebuie afisate.
  • IWD va sugereaza sa folositi tipul de date pe 64 de biti, si anume long long.

Exemplu

ubercool.inubercool.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?