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