Question

Sa se determine câte elemente prime se afla deasupra diagonale principale a unei matricei cu nxn elemente naturale,n<15

Answer 1

#include <iostream>

using namespace std;

bool prim(int m)

{

   if (m==0 || m==1) return false;

   if (m==2) return true;

   if (m>2)

   {

       if (m%2==0) return false;

       for (int i=3; i*i<=m; ++i)

           if (m%i==0) { return false; }

       return true;

   }

}

int main()

{

   int num, n, i, j, contor=0;

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

   cout << "introdu elementele matricei: \n";

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

   {

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

       {

           cin >> num;

           if (j>i && prim(num)) ++contor;

       }

   }

   cout<< contor <<" numere prime deasupra diagonalei principale";

   return 0;

}