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
//in c++
//666

Answer 1

#include <iostream>
using namespace std;
int prim(int x){
int d;   
if(x==0||x==1||(x%2==0&&x!=2))       
return 1;   
for(d=3;d*d<=x;d+=2)       
if(x%d==0)           
return 1;   
 return 0;}
int a[101][101], i, n, m, j, nrprime;
int main(){   
cin>>n>>m;   
for(i=1;i<=n;i++)       
for(j=1;j<=m;j++)   
{       
cin>>a[i][j];   
}   
for(i=2;i<=n;i+=2)       
for(j=2;j<=m;j+=2)           
if(prim(a[i][j]==0))               
nrprime++;   
cout<<nrprime;}