Fişierul intrare/ieşire:dk.in, dk.outSursăAutumn Warmup 2007, Runda 3
AutorCezar MocanAdăugată deCezarMocanCezar Mocan CezarMocan
Timp execuţie pe test1.3 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Dk

Taranului Victor ii e foame. Din pacate a cam ramas fara bani si nu are cu ce sa-si plateasca shaorma. Cei de la Dristor Kebab i-au propus un targ greu de refuzat: vanzatorul ii da Taranului o foaie cu N numere, iar flamandul Taran primeste o shaorma gratis daca raspunde repede cate din cele N numere de pe foaie sunt prime. Fiind foarte infometat Victor va cere ajutorul.

Cerinta

Dandu-se cele N numere naturale, spuneti cate dintre ele sunt prime.

Date de intrare

Pe prima linie a fisierului de intrare dk.in se gaseste numarul natural N (numarul de numere de pe foaie). Pe urmatoarele N linii se dau cele N numere X1, X2, ..., Xn cate unul pe linie.

Date de iesire

In fisierul de iesire dk.out se va afisa valoarea ceruta.

Restrictii

  • 1 ≤ N ≤ 400 000
  • 1 ≤ Xi ≤ 109
  • Pentru 20% din teste 1 ≤ N ≤ 1 000
  • Pentru alte 20% din teste 1 ≤ N ≤ 100 000

Exemplu

dk.indk.out
5
6
3
2
11
9
3

Explicatie

Numerele prime sunt 3, 2 si 11.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content