Fişierul intrare/ieşire:sprim.in, sprim.outSursăAlgoritmiada 2009, Runda 1
AutorCosmin GheorgheAdăugată degcosminGheorghe Cosmin gcosmin
Timp execuţie pe test0.15 secLimită de memorie67583 kbytes
Scorul tăuN/ADificultateN/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.insprim.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

Cum se trimit solutii?

remote content