Pagini recente »
Clasament 2014-01-07-test-5
|
Diferențe pentru problema/ed între reviziile 14 și 16
|
Istoria paginii runda/dpi_2014/clasament
|
Diferențe pentru problema/numere1 între reviziile 2 și 6
Diferențe între titluri:
Diferențe între conținut:
== include(page="template/taskheader" task_id="numere1") ==
Un număr se numește aproape prim dacă se poate scrie ca produs de două numere prime distincte.
De exemplu, 10 este număr aproape prim deoarece 10=2*5 iar 2 și 5 sunt ambele numere prime, în timp de 18 nu este număr aproape prim.
De exemplu, 10 este număr aproape prim deoarece 10=2*5 iar 2 și 5 sunt ambele numere prime, în timp ce 18 nu este număr aproape prim.
h2. Cerință
h2. Date de intrare
Fișierul de intrare $numere10.in$ conține pe prima linie un număr natural $n$ reprezentând numărul de valori din șir. Pe următoarea linie se găsesc, separate prin câte un spațiu, cele $n$ numere naturale care formează șirul.
Fișierul de intrare $numere1.in$ conține pe prima linie un număr natural $n$ reprezentând numărul de valori din șir. Pe următoarea linie se găsesc, separate prin câte un spațiu, cele $n$ numere naturale care formează șirul.
h2. Date de ieșire
Fișierul $numere10.out$ va conține o singură linie pe care va fi scris numărul de numere aproape prime din șirul dat.
Fișierul $numere1.out$ va conține o singură linie pe care va fi scris numărul de numere aproape prime din șirul dat.
h2. Restricții
table(example).
|_. numere1.in |_. numere1.out |_. Explicație |
| 8
27 15 3 10 1 21 6 18
27 15 3 10 1 21 6 18
| 4
| Sunt 4 numere aproape prime în șirul dat: 15, 10, 21, 6.
|
Nu există diferențe între securitate.