Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-10-04 18:32:47.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| 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.
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, cate unul pe linie
x 1
x 2
...
x n
Date de iesire
In fisierul de iesire dk.out se va afisa valoarea ceruta.
Restrictii
- 1 ≤ N ≤ 100000
- 1 ≤ x i ≤ 10 16
Exemplu
| dk.in | dk.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
