Cerinţa
Se dau n numere naturale nenule. Determinați cel mai mare număr prim care apare în descompunerea în factori a produsului celor n numere, precum și exponentul său în descompunere.
Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spaţii.
Date de ieşire
Programul afișează pe ecran numerele P E, separate printr-un spațiu, reprezentând numărul prim căutat și exponentul său.
Restricţii şi precizări
1 ≤ n ≤ 1000- cele
nnumere citite vor fi mai mici decât1.000.000.000 - pentru toate datele de test va exista cel puțin un număr dintre cele
ncare are factori primi
Exemplu
Intrare
5 72 56 70 9 100
Ieșire
7 2
Cum e corect?
cout < "As la info";
cout << "As la info";
cout >> "As la info";
Felicitări! Poți mai mult?
Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.
Greșit, dar nu-i bai!
Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.
Rezolvare
Iată rezolvarea de 100 de puncte pentru problema Factor:
#include <iostream>
using namespace std;
int main(){
int n , x;
cin >> n;
int max = -1, exp = 0;
for(int i = 1 ; i <= n ; ++i)
{
cin >> x;
int d = 2, p;
while(x > 1)
{
p = 0;
while(x % d == 0)
p ++, x /= d;
if(p)
{
if(d > max)
max = d, exp = p;
else
if(d == max)
exp += p;
}
d ++;
if(x > 1 && d * d > x)
d = x;
}
}
cout << max << " " << exp;
return 0;
}
Atenție
Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa 
.
Rezolvarea problemei #463 Factor
Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #463 Factor de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.
Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!