Cerința
Se dă un număr k
și un șir cu n
elemente, numere naturale nenule. Să se determine suma elementelor șirului pentru care descompunerea în factori primi are cel puțin k
factori diferiți.
Date de intrare
Programul citește de la tastatură numerele k n
, apoi cele n
elemente ale șirului.
Date de ieșire
Programul va afișa pe ecran numărul cerut.
Restricții și precizări
1 ≤ n ≤ 1.000
- elementele șirului vor fi mai mici decât
1.000.000.000
Exemplu:
Intrare
3 5 30 23 13 40 70
Ieșire
100
Explicație
Elementele șirului cu cel puțin 3
factori primi diferiți sunt 30 70
. Suma lor este 100
.