Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # Declara variabilele elemente si numar (neinitializate)
- int elemente, numar;
- # Declara variabila patrate (initializata la valoarea 0)
- int patrate = 0;
- # Citeste de la tastatura numarul de elemente care ne va fi furnizat
- cin>>elemente;
- # Pentru fiecare dintre cele N elemente furnizate
- for (int i = 0; i < elemente; i++) {
- # Citeste numarul
- cin>>numar;
- # Daca numarul este 1, stim ca este patrat perfect (caz special)
- if (numar == 1)
- patrate++;
- # Daca numarul nu este 1, verificam daca este patrat perfect
- else
- # Pentru fiecare numar inferior numarului Numar
- # (de la 1 pana la jumatate din numarul in cauza)
- for (int j = 1; j < numar/2; j++)
- # Daca numarul inferior verificat ori el insusi (la puterea a doua, adica)
- # este numarul initial, atunci numarul Numar este patrat perfect
- if (j * j == numar) {
- # Creste numarul de patrate perfecte
- patrate++;
- # Intrerupe bucla FOR care verifica numerele inferioare numarului citit
- # (ca deja stim ca e patrat perfect)
- break;
- }
- }
- # Afiseaza numarul de patrate perfecte descoperite pe parcursul programului
- cout<<"Numarul de elemente patrate perfecte este: "<<patrate<<endl;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement