Problema: prim023 / 
Autor: Cerința
Dorel a scris un şir format din n numere naturale nenule. Apoi a luat fiecare subşir şi a calculat produsul termenilor săi. Aflaţi câte dintre produsele efectuate sunt numere prime.
Date de intrare
Fișierul de intrare prim023.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale nenule separate prin spații.
Date de ieșire
Fișierul de ieșire prim023.out va conține pe prima linie numărul produselor care sunt numere prime.
Restricții și precizări
1 ≤ n ≤ 5000- numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât
1.000.000.000 - un subşir conţine cel puţin un termen şi se formează alegând o parte din termenii şirului
Exemplu:
prim023.in
3 1 2 3
prim023.out
4
Explicație
Subşirurile care au produsul elementelor număr prim sunt: 2 ; 3 ; 1,2 ; 1,3.
