Algoritmi Fundamentali n Programare

1. Suma primelor n numere naturale

2. Factorialul unui numr natural
3. Suma divizorilor unui numr natural
4. Contorizarea divizorilor proprii ai unui numr natural
5. Numr perfect - egal cu suma divizorilor si, din care se exclude numrul nsu i (
6 = 1+2+3)
6. Numere prietene - perechile de numere n care fiecare numr n parte este suma
divizorilor (toi divizorii proprii i 1) celuilalt numr (ex. 220; 284)
7. Numr prim
8. Numr ptrat perfect
9. CMMDC pentru dou numere naturale
10. CMMMC pentru dou numere naturale
11. Numere prime ntre ele cmmdc a celor 2 numere = 1
12. Suma cifrelor componente ale unui numr natural
13. Contorizarea cifrelor pare din componena unui numr natural
14. Numr echilibrat - numr natural pentru care suma cifrelor de pe poziii pare este
egal cu suma cifrelor de pe poziii impare (e.x. 13552).
15. Cifra maxim a unui numr natural
16. Verificarea unui numr natural dac este sau nu compus doar din cifre pare
17. Verificarea unui numr natural dac are cifrele n progresie aritmetic
18. Numr deal/vale
19. Verificarea unui numr natural dac este sau nu compus doar din cifre distincte
20. Oglinditul unui numr natural
21. Numr palindrom nr egal cu inversul/oglinditul sau
22. Numr superprim numarul insusi si prefixele lui sunt prime (ex. 2339)
23. Numr superpalindrom - numere care atat ele cat si patratele lor sunt numere
palindroame
24. Cifra de control a unui numr natural
25. Numr deosebit este egal cu suma dintre alt numar m si suma cifrelor lui m (ex.
1235 = 1225 + 10).
26. Ridicarea unui numr natural a la un numr natural b
27. Verificarea unui numr natural a dac este sau nu putere a unui numr natural b
28. Descompunerea unui numr natural n factori primi
29. Numr aproape prim se poate scrie ca produs de 2 numere prime distincte (ex.
10 = 2*5)
30. Numr frumos (are ca factori primi doar pe 2, 3 si 5)