Question

Cate elemente prime sunt sub diagonala principala dintr-o matrice patratica

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int main()

{

   int a[20][20],n,i,j,elem_prime=0,ok=1,k;

  cout<<"n=";cin>>n;

  for(i=1;i<=n;i++)

   for(j=1;j<=n;j++)

  {

      cout<<"a["<<i<<"]["<<j<<"]=";cin>>a[i][j]; //citim matricea

  }

  for(i=1;i<=n;i++)

   for(j=1;j<=n;j++)

   {

       if(i>j) //elemetele de sub diagonala principala

       {   ok=1;

           for(k=2;k<=a[i][j]/2;k++) //verificam daca numarul este prim

           {

               if(a[i][j]%k==0) ok=0;

           }

       }

       if(ok==1) //daca nu a existat niciun divizor atunci este nr prim

        elem_prime++;

   }

   cout<<elem_prime;

   return 0;

}

Explicație:

Citim matricea. O parcurgem si alegem doar elementele ce sunt sub diagonala principala. Verificam fiecare element daca este numar prim.