prieteni

Se dau n numere prime distincte p1, p2, ..., pn mai mici sau egale decât k.

Cerinta

Se cere sa se determine câte numere naturale nenule mai mici sau egale cu k sunt divizibile cel putin cu unul dintre numerele p1, p2, ..., pn.

Date de intrare

Prima linie a fisierului de intrare prime.in contine numarul n. Pe a doua linie sunt scrise numerele p1, p2, ..., pn, separate prin câte un spatiu, iar pe a treia linie se afla numarul k.

Date de iesire

În fisierul de iesire prime.out se va scrie numarul numerelor naturale nenule mai mici sau egale cu k care sunt divizibile cel putin cu unul dintre nu-me--rele p1, p2, ..., pn.

Restrictii

Exemplu

prime.in

prime.out

2
3 5
23

10

 

Timp maxim de executie/test: 0.1 secunde

prof. Doru Popescu Anastasiu

C.N. "Radu Greceanu" Slatina

Contact:dopopan@yahoo.com