Question

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.

Answer 1

Ai sursa in atasament. Problema era ca trebuiau calculate numere foarte mari.

92d29aaa12208914dbf7d0bf6059d8cb.cpp