| Fişierul intrare/ieşire: | dk.in, dk.out | Sursă | Autumn Warmup 2007, Runda 3 |
| Autor | Cezar Mocan | Adăugată de |  Cezar Mocan •CezarMocan |
| Timp execuţie pe test | 0.65 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | dk.out |
|---|---|
| 5 6 3 2 11 9 | 3 |
Explicatie
Numerele prime sunt 3, 2 si 11.
