Informatică, întrebare adresată de alexmarianarsen, 8 ani în urmă

Sa se citeasca un vector:1.Sa se afiseze valoarea celui mai mare numar prim din vector
2.Sa se afle cel mai mic numar patrat perfect din vector


boiustef: La ambele răspunsuri se afișează -1 în caz că vectorul nu conține numerele căutate...
Succese!

Răspunsuri la întrebare

Răspuns de boiustef
1

Răspuns:

#include <iostream>

using namespace std;

int nrprim (int a)

{

   bool prim = true;

   if(a < 2)

       prim = false;

   for(int d =2 ; d * d <= a ; d ++)

       if(a % d == 0)

           prim = false;

   return prim;

}

int main()

{

   int n,i;

   cin >> n;

   int v[n];

   for (i=0; i<n; i++) {

       cin >> v[i];

   }

   int m=-1;

   for (i=0; i<n; i++) {

       if (nrprim(v[i])) {

           if (m==-1) {

               m=v[i];

           }

           else {

               if (v[i]>m) {

                   m=v[i];

               }

           }

       }

   }

   cout << m << endl;

   return 0;

}

Explicație:

#include <iostream>

#include <cmath>

using namespace std;

bool pp(int a) {

   if (a==sqrt(a)) {

       return true;

   }

   else return false;

}

int main()

{

   int n,i;

   cin >> n;

   int v[n];

   for (i=0; i<n; i++) {

       cin >> v[i];

   }

   int m=-1;

   for (i=0; i<n; i++) {

       if (pp(v[i])) {

           if (m==-1) {

               m=v[i];

           }

           else {

               if (v[i]<m) {

                   m=v[i];

               }

           }

       }

   }

   cout << m << endl;

   return 0;

}

Alte întrebări interesante