Question

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 linii cu indici pari 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 ≤ 100
elementele matricei sunt numere naturale mai mici decât 1.000.000
liniile matricei sunt numerotate de 1 la n, iar coloanele de la 1 la m

Exemplu
Intrare

4 3
5 12 10
3 9 1
7 10 1
10 9 3
Ieșire

2
Explicație
Cele 2 valori prime determinate sunt cele îngroșate mai jos:

5 12 10
3 9 1
7 10 1
10 9 3
Observăm că matricea conține și alte elemente prime, dar ele nu sunt situate pe linii cu indici pari.

Answer 1

#include <iostream>
using namespace std;
int a [100][100],n,m,i,j,c,d,ok;
int main ()
{
cin>>n>>m;
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
cin>>a[i][j];
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
if (i%2==0)
{
ok=1;
if (a[i][j]==0||a[i][j]==1)
ok=0;
for (d=2;d<=a[i][j]/2;d++)
if (a[i][j]%d==0)
ok=0;
if (ok)
c++;
}
cout<<c;
}