Pagini recente » Diferente pentru problema/something intre reviziile 10 si 16 | Diferente pentru problema/paralelograme intre reviziile 10 si 4 | Pang | Diferente pentru problema/copaci3 intre reviziile 8 si 9 | Diferente pentru problema/sprim intre reviziile 5 si 12
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 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 ca 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 $10^5^$
* Subsecventele de lungime 1 nu se iau in considerare
* $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
h2. Exemplu
Nu exista diferente intre securitate.
Diferente intre topic forum:
