👤
a fost răspuns

Salut! Ma puteti ajuta la aceasta problema de pe pbinfo:
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

Răspuns :

Algo
#include <iostream>

using namespace std;

bool prim(unsignedint x)
{
if(x == 1)
{
return true;
}
for(int i = 2; i <= x; i++)
{
if(x % i == 0)
return true;
return false;
}
}

int main()
{
unsigned int n, m, c = 0;
cin >> n >> m;
unsigned int a[100][100];
for(int i = 1; i <= n; i++)
for(int j = 1; j <= m; j++)
cin >> a[i][j];
for(int i = 1; i <= n; i++)
for(int j = 1; j <= m; j++)
if(i % 2 == 0 && prim(a[i][j]) == true)
c++;

cout << c;

return 0;
}