Cerința
Se dau n numere naturale. Calculați suma obținută prin adunarea celui mai mare divizor prim al fiecărui număr dat.
Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale.
Date de ieșire
Programul va afișa pe ecran numărul S, reprezentând suma ceruta.
Restricții și precizări
1 ≤ n ≤ 10000- cele
nnumere citite vor fi mai mari decât1și mai mici decât1.000.000.000
Exemplu
Intrare
9 7 30 2 17 14 10 9 3 13
Ieșire
62
Explicație
7 + 5 + 2 + 17 + 7 + 5 + 3 + 3 + 13 = 62
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 Numere11:
#include <iostream>
#include <cassert>
using namespace std;
int main()
{
int n , x;
long long s = 0;
cin >> n;
for(int i = 1; i <= n ; i ++)
{
cin >> x;
assert(x > 1 && x < 1000000000);
int dmax = 0 , d = 2;
while(x > 1)
{
int p = 0;
while(x % d == 0)
x /= d, p ++;
if(p > 0)
dmax = d;
d ++;
if(d * d > x)
d = x;
}
s += dmax;
}
cout << s << endl;
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 #1409 Numere11
Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #1409 Numere11 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!