Pagini recente » Diferente pentru problema/rf intre reviziile 9 si 8 | Diferente pentru utilizator/daniel.grosu intre reviziile 3 si 2 | Istoria paginii utilizator/pop.paul.alex | Diferente pentru problema/pavare2 intre reviziile 6 si 5 | Diferente pentru problema/sprim intre reviziile 12 si 2
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="sprim") ==
Bianca a invatat de curand la scoala de numere prime intre ele. Ei ii plac sirurile de numere si s-a gandit sa combine cele doua. Astfel, Bianca a ajuns sa se intrebe pentru un sir de numere cate subsecvente exista in sir astfel incat oricare doua numere din subsecventa sunt prime intre ele. Ea va roaga mult sa o ajutati pentru ca ei ii plac sirurile foarte mari si nu isi poate raspunde la intrebare.
Bianca a invatat de curand la scoala de numere prime intre ele. Ei ii plac sirurile de numere si s-a gandit sa combine cele doua. Astfel, Bianca a ajuns sa se intrebe pentru un sir de numere cate subsecvente exista in sir astfel incat oricare doua numere din subsecventa sunt prime intre ele. Ea va roaga mult sa o ajutati pentru ei ii plac sirurile foarte mari si nu isi poate raspunde la intrebare.
h2. Date de intrare
h2. Restricţii
* $1 ≤ N ≤ 10^5^$
* Numerele din sir vor fi cuprinse intre $1$ si $1.000.000$ ( $10^6^$ )
* Subsecventele de lungime $1$ nu se iau in considerare
* $1 <= N <= 10^5^$
* Numerele din sir vor fi cuprinse intre $1$ si $10^5^$
h2. Exemplu
table(example). |_. sprim.in |_. sprim.out |
| 4
3 2 6 5
| 2 |
|
6
|
h3. Explicaţie
Subsecventele sunt : $3 2$ si $6 5$.
Subsecventele sunt : $3$, $2$, $6$, $5$, $3 2$ si $6 5$.
== include(page="template/taskfooter" task_id="sprim") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
