Pagini recente » Diferente pentru problema/abc intre reviziile 20 si 18 | xcopy | Diferente pentru problema/gordonramsay intre reviziile 12 si 13 | Criptare2 | Diferente pentru problema/sprim intre reviziile 6 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^$
* $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:
