Question

Fie o matrice cu n linii şi n coloane, cu elemente numere naturale. Să se tipărească elementele prime
din matrice.

Answer 1

Am scris codul urmator:

#include <iostream>

#include <math.h>

using namespace std;

int main()

{

   int n, a[20][20];

   cout<< "Introduceti numarul de linii si coloane." <<endl;

   cin >> n;

   int i,j,k;

   cout<<"Introduceti elementele matricii"<<endl;

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

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

           cin>>a[i][j];

   int test=1;

   cout<<"Numerele prime din matrice sunt: "<<endl;

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

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

           test = 1;

           for(k = sqrt(a[i][j]); k>1; k--){ //bucla care verifica daca numarul e prim

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

                   test = 0;

                   break;

               }

           }

           if(test == 1 && (a[i][j] != 1 && a[i][j] != 0))

               cout << a[i][j] <<' ';

       }

       return 0;

}

E testat si merge.