Cerința
Se dă o matrice cu n
linii și m
coloane și elemente numere naturale. Să se determine câte dintre elementele situate pe coloane cu indici impari sunt prime.
Date de intrare
Programul citește de la tastatură numerele n m
, iar apoi n
șiruri cu câte m
numere naturale, reprezentând elementele matricei.
Date de ieșire
Programul va afișa pe ecran numărul C
, reprezentând valoarea căutată.
Restricții și precizări
1 ≤ n , m ≤ 600
- elementele matricei sunt numere naturale mai mici decât
1.000.000
- liniile matricei sunt numerotate de
1
lan
, iar coloanele de la1
lam
Exemplu:
Intrare
4 3 5 2 10 3 9 1 7 10 1 10 19 3
Ieșire
4
Explicație
Cele 4
valori prime determinate sunt cele evidențiate mai jos:
5 | 2 | 10 |
3 | 9 | 1 |
7 | 10 | 1 |
10 | 19 | 3 |
Observăm că matricea conține și alte elemente prime, dar ele nu sunt situate pe coloane cu indici impari.