Algoritmi fundamentali în programare

1. Verficarea a două numere întregi dacă sunt sau nu consecutive

2. Maximul între două numere
3. Minimul între trei numere
4. Verificarea a trei numere naturale dacă pot sau nu să formeze laturile
unui triunghi
5. Verificarea a trei numere naturale dacă sunt sau nu pitagorice
6. Număr pătrat perfect
7. Discuţia şi rezolvarea ecuaţiei de gradul I
8. Discuţia şi rezolvarea ecuaţiei de gradul al II-lea
9. Suma primelor n numere naturale
10. Factorialul unui număr natural
11. Ridicarea unui număr a la o putere b
12. Suma divizorilor proprii ai unui număr natural
13. Număr subţire (număr mai mic decât suma divizorilor proprii ai săi)
14. Număr perfect (număr egal cu suma divizorilor lui, mai puţin el însuşi:
28)
15. Număr supraperfect (este mai mic decât suma divizorilor lui, ma puţin
el însuşi)
16. Numere prietene (primul este egal cu suma divizorilor celui de-al
doilea, fără el însuşi şi al doilea este egal cu suma divizorilor primului,
fără el însuşi: 220 şi 284)
17. Determinarea primului divizor prim al unui număr natural
18. Număr frumos (are în descompunere doar factorii 2, 3 şi/sau 5)
19. Numărul de cifre de 0 din valoarea lui n!, fără a calcula produsul
20. Număr prim
21. Număr aproape prim (care poate fi scris ca produs de două valori
prime: 77)
22. Descompunerea unui număr în factori primi
23. Verificarea unui număr a dacă este sau nu putere a unui număr b
24. Suma cifrelor componente ale unui număr natural
25. Număr generos (suma cifrelor lui este mai mare decât n+2)
26. Număr corect (suma şi produsul cifrelor componente sunt pătrate
perfecte)
27. Număr nevricos (dacă este egal cu triplul produsului cifrelor sale)
28. Număr special (conţine număr impar de cifre iar prima cifră este egală
cu ultima)
29. Număr greu încercat (conţine două cifre între care diferenţa este 9)
30. Contorizarea cifrelor pare din componenţa unui număr natural
31. Număr echilibrat (conţine număr egal de cifre pare şi impare)
32. Număr ciuruit (are în componenţa sa minim două cifre de 0)
33. Număr pitic (are în componenţă doar cifre mai mici decât 4)

Prof. Diana Popescu 1

34. Număr deosebit (se poate scrie ca sumă dintre un alt număr natural şi
suma cifrelor acelui alt număr natural 32=25+7)
35. Cifra de control a unui număr natural
36. Cifra maximă a unui număr natural
37. Cifra minimă a unui număr natural şi frecvenţa sa de apariţie
38. Număr dublic (are cel puţin două cifre alăturate identice)
39. Oglinditul unui număr natural
40. Număr palindrom (număr egal cu oglinditul său)
41. Număr superpalindrom (număr palindrom, pentru care şi pătratul său
este tot palindrom: 22)
42. Număr semipalindrom (are cifrele din prima jumătate identice cu cifrele
din a doua jumătate: 123123 sau 35835)
43. Număr superprim (număr prim, pentru care şi oglinditul său este tot
prim: 13)
44. Formarea unui alt număr cu anumite cifre din primul, exact în ordinea
lor de apariţie
45. Sufixele unui număr natural
46. Prefixele unui număr natural
47. Inserarea unei cifre y după o cifră x în componenţa unui număr natural
48. Inserarea unei cifre y după fiecare apariţie a unei cifre x în
componenţa unui număr natural
49. Inserarea unei cifre y înaintea unei cifre x în componenţa unui număr
natural
50. Inserarea unei cifre y înaintea fiecărei apariţii a unei cifre x în
componenţa unui număr natural
51. Ştergerea unei cifre x din componenţa unui număr natural
52. Ştergerea tuturor apariţiilor unei cifre x din componenţa unui număr
natural
53. Înlocuirea tuturor apariţiilor unei cifre x cu o cifră y în componenţa unui
număr natural
54. Permutările circulare către dreapta/stânga ale cifrelor unui număr
natural
55. Număr extraprim (toate permutările circulare sunt valori prime: 311)
56. Verificarea unui număr natural dacă este alcătuit sau nu doar din cifre
pare
57. Verificarea unui număr dacă are sau nu cifrele în ordine strict
crescătoare/descrescătoare de la stânga la dreapta
58. Număr accesibil (conţine cifre consecutive în sens crescător)
59. Număr xyz (conţine exact x cifre, prima cifră este y iar celelalte sunt z)
60. Număr deal/vale (127941/983157)
61. Verificarea unui număr natural dacă are cifrele în progresie aritmetică
62. Verificarea unui număr natural dacă este alcătuit doar din cifre distincte
63. Număr legat (diferenţa dintre oricare două cifre este 1)

Prof. Diana Popescu 2

64. Număr normal (dacă oricare două cifre alăturate diferă printr-o unitate)
65. Număr optimist (care conţine cel puţin o cifră 8 sau care are suma
cifrelor egală cu 8)
66. Număr foarte corect (dacă este alcătuit doar din cifre distincte şi dacă
suma divizorilor lui este divizibilă cu 10)
67. CMMDC-ul a două numere întregi
68. CMMDC-ul a n numere întregi
69. Numere prime între ele (numere pentru care CMMDC-ul lor este 1)
70. CMMMC-ul a două numere întregi
71. Transformarea unui număr din baza 10 în baza 2
72. Număr rotund (are în scrierea în baza 2 număr egal de cifre de 0 şi de
1)

Prof. Diana Popescu 3