Algoritmi elementari

1. Se citeste un numar natural de maxim 9 cifre. Sa se afiseze cea mai mare si cea mai mica cifra din numar.2. Se citeste un numar natural n de maxim 9 cifre. Sa se determine daca el are toate cifrele ordonate strict descrescator de la cifra cea mai semnificativa spre cifra unitatilor. Ex: Pentru 54321 se va afisa DA, iar pentru 543234 se va afisa NU.3. Se citeste un numar natural n cu cel mult 9 cifre. Sa se calculeze numarul obtinut din cifrele lui pare aflate pe pozitii impare, numararea pozitiilor cifrelor incepand cu cifra cea mai semnificativa. Ex: daca n=2346561 rezulta 24 4. Se citeste un numar natural cu cel mult 9 cifre. Sa se determine de cate ori apare ultima cifra in numarul citit. 5. Se citeste un numar natural n cu cel mult 9 cifre. Sa se determine cea mai mare cifra a lui n si de cate ori apare ea in n. 6. Se citeste un numar natural n de maxim 4 cifre. Sa se calculeze si sa se afiseze termenii din sirul lui Fibonacci care sunt mai mici decat n.7. Sa se afiseze primele n numere prime, n numar natural citit de la tastatura. 8. Sa se descompuna in factori primi un numar natural n si sa se afiseze factorii si puterile la care apar ei in descompunere.9. Se citeste un numar natural n. Sa se determine cate cifre pare si cate cifre impare contine numarul n.10. Sa se elimine dintr-un numar natural n toate cifrele pare.11. Se citeste un numar natural n. Sa se calculeze si sa se afiseze rasturnatul (oglinditul) lui n.12. Se citeste un numar natural n. Sa se verifice daca este palindrom (citit de la dreapta spre stanga are aceeasi valoare). Exemplu: 123321 este palindrom, iar 12322 nu este13. Se citeste un numar natural n cu cel putin 3 cifre. Sa se calculeze si sa se afiseze numarul obtinut din n prin eliminarea primei si a ultimei cifre. Exemplu: n=34255 rezulta n=42514. Sa se descompuna un numar natural n in toate modurile ca suma de doua numere prime. Daca nu exista nici o descompunere, atunci sa se afiseze mesajul Imposibil. 15. Un numar se numeste perfect daca este egal cu suma divizorilor sai mai mici decat el, de exemplu 6=1+2+3. Sa se afiseze toate numerele perfecte mai mici sau egale cu un numar n citit de la tastatura.16. Se citeste un numar natural n avand numar impar de cifre. Sa se elimine din numarul n cifra din mijloc si sa se afiseze numarul rezultat.17. Sa se afiseze numerele mai mici sau egale cu n care au proprietatea sa atat ele cat si rasturnatul lor sunt numere prime. Exemplu: 13 este prim si la fel 31. 18. Se citeste un numar natural n. Sa se determine daca el are cifrele ordonate crescator sau descrescator sau cifrele lui nu sunt ordonate. 19. Doua numere naturale diferite a si b se numesc prietene daca suma divizorilor lui a fara a este egala cu b si suma divizorilor lui b fara b este egala cu a. Scrieti un program care verifica daca 2 numere sunt prietene. 20. Cifra de control a unui numar n se numeste cifra obtinuta calculand repetat suma cifrelor lui n si inlocuidu-l pe n cu suma calculata. Pentru un numar natural n afisati cifra lui de control. Exemplu: pentru n=3429 calculam suma cifrelor 18, iar suma cifrelor lui 18 este 9, deci 9 este cifra de control a lui 3429. 21. Se citeste un numar natural n. Afisati cifrele distincte ale lui n (in orice ordine). Exemplu: Cifrele distincte ale lui 234542 sunt 2, 3, 4 si 5.

22. Un numar natural n se numeste superprim daca atat el cat si toate prefixele sale sunt numere prime. Numarul 2399 este superprim deoarece 2399, 239, 23 si 2 sunt numere prime.

23. Sa se afiseze cifra care apare de cele mai multe ori intr-un numar natural n si de cate ori apare ea in n. Exemplu: n=133121 se afiseaza 1 3

24. Se citesc un numar natural n si o cifra c. Eliminati toate aparitiile cifrei c din numarul n si afisati numarul astfel obtinut. Exemplu: n= 2345324 , c=2 rezulta numarul 34534

25. Se citeste un numar natural n. Afisati numerele care se pot obtine din n prin eliminarea unei singure cifre. Exemplu: din 45329 se pot obtine numerele 4532 4539 4529 4329 5329

26. Se citeste un numar natural n. Calculati si afisati rasturnatul (oglinditul) sumei cifrelor lui n. Exemplu: Pentru n=34565 se va afisa 32 (suma cifrelor este 23, iar rasturnatul lui 23 este 32).

27. Se citeste un numar natural n. Afisati cifra maxima a lui n si de cate ori apare ea in numarul n. Exemplu: Pentru n=457170 se va afisa 7 2 (7 e cifra maxima si ea apare de 2 ori)