Rezolvare BAC Informatica 2009 – Varianta 37 – Subiectul al III-lea problema 4

Mai jos puteti gasi rezolvarea problemei 4 de la subiectul III din varianta 37 pentru examenul de bacalaureat din anul 2009


#include <iostream>
#include <fstream>
using namespace std;
ifstream f("bac.in");
int nrdiv(int x) {
int nr = 0,d;
for (d = 2; d <= x; d++)
if (x % d == 0) {
nr++;
while (x % d == 0)
x = x/d;
}
return nr;
}
int main() {
int n,i,a,valoare = -1;
f>>n;
for (i = 0; i < n; i++){
f>>a;
if (nrdiv(a) % 2 == 0) {
if (valoare == -1)
cout<<a<<" ";
valoare = a;
}
}
cout<<valoare;
return 0;
}

Spor la lucru! Daca aveti intrebari nu ezitati sa le lasati in comentarii, va vom raspunde cat de repede putem 🙂

Leave a Reply

Your email address will not be published. Required fields are marked *