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,d,m,j,nr,ok,i;
int main()
{
    cout<<"n=";cin>>n;
    cout<<"m=";cin>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
    {
        cout<<"a["<<i<<"]["<<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]%2==0)ok=0;
        if(ok==1)
            nr++;
    }
    cout<<nr;
    return 0;
}