| Fişierul intrare/ieşire: | sprim.in, sprim.out | Sursă | Algoritmiada 2009, Runda 1 |
| Autor | Cosmin Gheorghe | Adăugată de |  Gheorghe Cosmin •gcosmin |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 67583 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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.
Date de intrare
Prima linie a fisierului de intrare sprim.in contine numarul natural N reprezentand dimensiunea sirului. Pe urmatoarea linie se afla N numere naturale.
Date de ieşire
Singura linie a fisierului de iesire sprim.out va contine raspunsul la intrebarea Biancai.
Restricţii
- 1 ≤ N ≤ 105
- Numerele din sir vor fi cuprinse intre 1 si 1.000.000 ( 106 )
- Subsecventele de lungime 1 nu se iau in considerare
Exemplu
| sprim.in | sprim.out |
|---|---|
| 4 3 2 6 5 | 2 |
Explicaţie
Subsecventele sunt : 3 2 si 6 5.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
