Question

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

Answer 1

int prim(int x)
{if(x==0||x==1)
return 0;
else
for(int i=2;i<=x/2;i++)
if(x%i==0)
   return 0;
return 1;
}
int main()
{ int m,n;
cout<<"n="; cin>>n;
cout<<"m="; cin>>m;
int c=0;
for(int i=1; i<=n; i++)
for(int 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&&prim(a[i][j])==1)
c++;
cout<<c;
return 0;
}