Cerința
Se dă un şir format din n
numere naturale nenule. Aflaţi lungimea maximă a unui subşir al şirului dat, astfel încât oricare două elemente consecutive din subşir să nu fie prime între ele.
Date de intrare
Fișierul de intrare pdi.in
conține pe prima linie numărul n
, iar pe a doua linie n
numere naturale separate prin spații.
Date de ieșire
Fișierul de ieșire pdi.out
va conține pe prima linie lungimea maximă a unui subşir al şirului dat, astfel încât oricare două elemente consecutive din subşir să nu fie prime între ele.
Restricții și precizări
3 ≤ n ≤ 100.000
- numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât
1.000.000
Exemplu:
pdi.in
3 12 35 33
pdi.out
2
Explicație
Subşirul de lungime maximă 2
este format din numerele 12, 33
.