Cerinţa
Se citește un număr natural n
. Să se determine suma divizorilor impari ai săi.
Date de intrare
Programul citește de la tastatură numărul n
.
Date de ieşire
Programul afișează pe ecran numărul S
, reprezentând suma divizorilor impari ai lui n
.
Restricţii şi precizări
0 < n < 1.000.000.000
Exemplu
Intrare
30
Ieșire
24
Explicație
Divizorii impari lui 30
sunt 1
, 3
, 5
și 15
. Suma lor este 24
.
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 Suma Divizorilor Impari:
#include <iostream>
using namespace std;
int main(){
int n , d;
long long S = 0;
cin >> n;
for(d=1 ; d*d<n ; d++)
if(n % d == 0){
if(d%2==1)
S += d;
if(n/d%2==1)
S += n/d;
}
if(d * d == n)
if(d%2==1)
S += d;
cout << S;
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 #387 Suma Divizorilor Impari
Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #387 Suma Divizorilor Impari 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!