Structuri repetitive

Prelucrarea cifrelor unui numr

1. Scriei un program C++ care citete un numr natural n i determin i afieaz suma i
produsul cifrelor sale. De exemplu, pentru n=254, se va tipri S=11 i P=40.
2. Se citete un numr natural n de cel mult 8 cifre. Scriei un program care s calculeze i s
afieze suma ptratelor cifrelor lui n. Exemplu: pentru n=153 se va afia 35.
3. Scriei un program C++ care citete un numr natural n i determin i afieaz cea mai mica
i cea mai mare dintre cifrele sale. De exemplu, pentru n=25471, se va tipri cmin=1 i
cmax=7.
4. Se citete un numr natural n de cel mult 8 cifre i o cifr c. S se scrie programul C++ care
determin i afieaz cte apariii are cifra c n numrul citit. De exemplu, pentru n=25754 i
c=5, se va tipri 2 apariii.
5. Se citete un numr natural n de cel mult 8 cifre. S se scrie programul C++ care determin i
afieaz cte cifre pare i cte cifre impare are numrul citit. De exemplu, pentru n=2754, se
va tipri 2 cifre pare i 2 cifre impare.
6. Scriei un program C++ care citete un numr natural n i determin suma cifrelor impare i
produsul cifrelor pare ale lui n. De exemplu, dac n=12365, atunci suma este 9 i produsul
este 12.
7. Se citete un numr natural de cel mult 8 cifre. Comparai suma cifrelor situate pe poziii
impare cu cea de pe poziii pare i afiai valoarea mai mare. Exemplu: pentru n=123456
suma cifrelor de pe poziii impare este Si=1+3+5=9 iar suma cifrelor de pe poziii pare este
Sp=2+4+6=12 se va afia: Sp=12 este mai mare
8. Se citete un numr natural n de cel mult 8 cifre. Scriei un program care verific dac
numrul n are toate cifrele n ordine cresctoare i afieaz DA sau NU. Exemplu: pentru
n=1347 se va afia DA, iar pentru n=23157 se va afia NU.
9. Scriei un program C++ care citete un numr natural n de cel mult 8 cifre i determin
oglinditul su. De exemplu, pentru n=12356, oglinditul su este 65321.
10. Scriei un program C++ care citete un numr natural n i verific dac este sau palindrom.
Un numr natural este palindrom dac citit de la stnga la dreapta este identic cu cel citit de
la dreapta la stnga. De exemplu, 2552 i 167761 sunt numere palindrom.
11. S se determine cel mai mare numr care se poate forma cu ajutorul cifrelor unui numr
natural citit de la tastatur. Exemplu: pentru nr=30027 se va afia 73200.
12. S se determine cel mai mic numr care se poate forma cu ajutorul cifrelor unui numr
natural citit de la tastatur. Exemplu: pentru nr=30027 se va afia 20037.
13. Se citete un numr natural de cel mult 8 cifre. S se formeze un alt numr din cifrele situate
pe poziii impare (de la stnga spre dreapta). Exemplu: pentru n=1234 se va afia 13.

14. Se citesc dou numere a i b cu cel mult 4 cifre. Notm cu ab numrul obinut prin
alturarea cifrelor lui b dup cifrele lui a i cu ba numrul obinut prin scrierea cifrelor lui a
dup cifrele lui b. Afiai cele dou numere n ordine cresctoare.
Exemplu: pentru a=412 i b=315 se va afia ba=315412 ab=412315
15. Se citete un numr natural n de cel mult 8 cifre. Scriei un program care verific dac
numrul n are toate cifrele n ordine cresctoare sau toate cifrele n ordine descresctoare, i
afieaz CRESCTOR, DESCRESCTOR sau OARECARE. Exemplu: pentru n=75321 se va
afia DESCRESCTOR , pentru n=23157 se va afia OARECARE iar pentru n=1347 se va afia
CRESCTOR.

Probleme cu numere prime

16. Se citeste n un numr natural. Verificai dac numrul n este prim.
Restricii: 1<n<=100.000.000
17. Se d numrul natural n. Cte numere prime mai mici dect n exist?
Restricii: 1<n<=100.000.000
18. Se citesc dou numere naturale a i b. Cte numere prime exist n intervalul [a,b]?
Restricii: 1<=a<=b<=100.000.000
19. Se citete n un numr natural. Care este al n-lea numr prim?
Restricii: 1<n<=100.000
20. Se citete n un numr natural. Care este numrul prim cel mai apropiat de n?
Restricii: 1<n<=100.000.000

Probleme cu divizori
21. Se citete n un numr natural. Ci divizori are numrul n?.
Restricii: 1<n<=1.000.000

22. Se citete n un numr natural. Care este suma divizorilor lui n?.
Restricii: 1<n<=1.000.000

23. Se citete n un numr natural. Afiai media aritmetic a divizorilor lui n.

Restricii: 1<n<=1.000.000

24. Dou numere a i b se numesc prietene dac suma divizorilor lui a (fr a) este b
iar suma divizorilor lui b (fr b) este a. De exemplu, a=220 i b=284 sunt prietene. Scriei un
program n care s verificai dac dou numere date a i b , sunt prietene.
Restrictii: 1<a,b<=1.000.000

25. Se citesc dou numere a i b. Afiai toi divizorii comuni ai lui a i b.

Restricii: 1<a,b<=1.000.000