1. 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.
2. Se citeste un numar natural cu cel mult 4 cifre. Sa se calculeze cel mai mic multiplu par al
numarului obtinut din prima si ultima cifra a numarului citit.
Ex. pentru 1265 se obtine 30 (2*15)
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. Sa se determine cel mai mic numar prim mai mare decat un numar natural n citit de la
tastatura.
7. Sa se afiseze toate numerele prime din intervalul [a,b].
8. Se citesc de la tastura cele n elemente ale unui sir de numere intregi . Sa se afiseze toate
perechile de elemente ale sirului ( nu neaparat consecutive ) cu proprietatea ca ambele
elementele ale perechii au aceeasi suma a cifrelor .
9. Un numar se numeste aproape prim daca poate fi scris ca produs de 2 numere prime
distincte. Pentru un numar natural dat de la intrare , scrieti un algoritm care sa verifice daca
numarul respectiv este sau nu aproape prim.
10. Sa se elimine dintr-un numar natural n toate cifrele pare.
11. 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=425
12. Se citesc 2 numere naturale a si b. Sa se determine cate cifre egale se afla pe pozitii
indentice in cele doua numere.
Exemplu:
a=3421345
b=4531125 , cifre egale pe pozitii identice sunt cifra unitatilor si cea a miilor, deci doua.
13. 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.

14. 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.
15. Se citesc doua numere naturale a si b, fiecare avand cifrele distincte. Determinati cate cifre
comune au cele 2 numere.
Exemplu:
a=23416 si b=345987 au 2 cifre comune (3 si 4)
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. Se citeste un numar natural n. Sa se afiseze toate numerele mai mici sau egale cu n care sunt
egale cu suma cuburilor cifrelor lor.
Exemmplu: 153 = 1 + 125 + 27
18. Se citeste un numar natural n si o cifra c. Calculati de cate ori apare cifra c in scrierea
numerelor naturale de la 1 la n.
19. Se citesc numere naturale pana cand se citeste numarul 0. Sa se afiseze care dintre numerele
citite are numar minim de divizori primi. Daca exista mai multe numere cu acelasi numar
minim de divizori se va afisa doar ultimul dintre ele.
20. Sa se afiseze toate perechile numere naturale x si y din intervalul [1,n] care sunt prime si
consecutive in multimea numerelor impare.
De exemplu, de la 1 la 15 avem perechile:
35
57
11 13
21. 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.
22. Se citeste un numar natural n. Sa se determine daca el are cifrele ordonate crescator sau
descrescator sau cifrele lui nu sunt ordonate.
23. 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 sa afiseze primele 3 perechi de numere prietene.
24. 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.
25. 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.
26. 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.
Pentru un numar natural n citit de la tastatura aflati toate numerele superprime mai mici sau
egale cu n.
27. Se citesc 2 numere naturale a si b. Afisati toate perechile de numere x si y din intervalul
[a,b] care au proprietatea ca au acelasi numar de divizori.
28. 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. Exemplu: pentru n=3429 calculam suma cifrelor 18,
iar suma cifrelor lui 18 este 9, deci 9 este cifra de control a lui 3429.
Dandu-se un numar natural n si o cifra x, afisati primele n numere naturale care au cifra de
control egala cu x.
Exemplu:
pentru n=5 si x=7 se vor afisa numerele 7, 16, 25 , 34 si 43.
29. Se citeste un numar natural n. Introduceti semnul * in numar astfel incat produsul obtinut sa
fie maxim. Exemplu: n=4322, produsul maxim se obtine astfel: 4*322=1288. (celelalte
variante: 43*22=946 sau 432*2=864 dau produs mai mic)
30. Se citeste un numar natural n si apoi n numere naturale. Afisati numarul total de cifre care
compun numerele prime dintre cele n citite.
31. Se citeste un numar natural n. Afisati primele n perechi de numere prime care sunt
consecutive in multimea numerelor impare.
Exemplu: pentru n=3 se afiseaza
35
57
11 13
32. Se citeste un numar natural n. Afisati cele 2 numere obtinute prin impartirea "la mijloc" a
numarului n. Exemple: n=12345 se afiseaza 12 si 345 iar pentru n= 12345678 se afiseaza
1234 5678
33. Se citeste un numar natural n. Afisati cel mai mic numar palindrom care este mai mare decat
n. Exemple: n=12345 se afiseaza 12421 iar pentru n= 123 se afiseaza 131
34. Sa se afiseze cifra care apare de cele mai multe ori intr-un numar natural n si de cate ori
apare ea in n.
35. Se citeste un numar natural n cu numar par de cifre. Calculati si afisati numarul obtinut din n
inversand cifra unitatilor cu a zecilor, cea a sutelor cu cea a miilor, etc.
Exemplu: n=123456 rezulta 214365.
36. Se citeste un numar natural n si apoi n numere naturale cu maxim 4 cifre fiecare. Calculati si
afisati numarul obtinut prin lipirea la numarul maxim a numarului minim dintre cele n
numere citite.
Exemplu: n=4 si numerele 56 234 2321 345, numarul rezultat va fi 232156.
37. Calculati si afisati media aritmetica a palindroamelor din intervalul [a,b], a si b citite de la
tastatura.
38. Se citeste un numar natural n. Afisati cel mai mic palindrom mai mare decat n.
Exemplu: daca n=1232 se va afisa 1331.
39. Se citeste un numar natural k, un numar natural n si apoi n numere naturale. Afisati cel mai
mare dintre cele n numere citite care are exact k divizori.
40. Afisati toate perechile de numere de la 1 la n care au proprietatea ca au aceeasi suma a
cifrelor
41. Se citesc 2 numere naturale a si b, a mai mic decat b. Afisati suma numerelor prime din
intervalul [a,b].
42. Afisati toate numerele mai mici ca un numar n citit de la tastatura care au proprietatea ca
sunt încadrate de numere prime (x este incadrat de numere prime daca x+1 si x-1 sunt prime,
de exemplu numarul 6).
43. Se citesc 2 numere naturale a si b, a mai mic decat b. Afisati cel mai mic numar palindrom
din intervalul [a,b].
44. Se citeste un numar natural n si apoi n numere naturale. Afisati cate dintre ele au suma
cifrelor egala cu numarul de lor de ordine de la citire.
Exemplu: n=6 si numerele 122 101 34 555 23 123
Se va afisa 3 deoarece numerele care respecta regula sunt 101 , 23 si 123.
45. Se citeste un numar natural n si apoi n numere naturale. Afisati numerele care au suma
cifrelor egala cu suma cifrelor primului numar citit.
Ex: se citesc numerele
7
23 78 14 30 32 8 50
se vor afisa
14 32 50
46. Se citeste un numar natural n si apoi n numere naturale. Afisati cate dintre numerele citite au
rasturnatul egal cu primul numar citit.
Ex:
se citesc numerele
7
231 78 132 30 132 8 132
se va afisa
3
47. Se citesc de la tastatura numere naturale pana cand se introduce valoarea 0. Sa se afiseze
tripetele de numere introduse consecutiv care au proprietatea ca primul numar din triplet
impartit la suma cifrelor sale da catul egal cu al doiea numar din triplet si restul egal cu cel
de-al treilea numar din triplet.
Exemplu:
daca se introduc numerele 2 29 2 7 11 5 1 5 0
tripletele cautate sunt 29 2 7 si 11 5 1
48. Se citeste un numar natural k din intervalul [1,9]. Afisati toate numerele n formate din exact
k cifre care au proprietatea ca n-1 si n+1 sunt numere prime.
Exemplu: k=2 se vor afisa numerele 12, 18, 30, 42, 60 si 72
Explicatie: 12 este afisat deoarece 11 si 13 sunt numere prime.
49. Se citesc doua numere naturale a si b. Calculati cate numere palindrom sunt din intervalul
[a,b]. Un numar este palindrom daca are aceeasi valoare atat daca e citit de la stanga la
dreapta cat si de la dreapta la stanga (de exemplu 12321).
50. Se citesc doua numere naturale a si b. Afisati toate perechile de numere x si y din intervalul
[a,b] care au proprietatea ca sunt prime intre ele, dar x si y nu sunt numere prime (exemplu
14 si 25 sunt prime intre ele, dar nici 14 si nici 25 nu sunt numere prime).
51. Se citeste un numar natural n si apoi n numer naturale. Sa se determine cate dintre cele n
numere cititi au proprietatea ca au numarul de divizori egal cu pozitia pe care au fost citite.
Exemplu:
6
1 4 8 10 12 18
Rezultatul este 3 deoarece:
- 1 are un divizor si a fost citit pe pozitia 1
- 10 are 4 divizori si a fost citit pe pozitia 4
- 18 are 6 divizori si a fost citit pe pozitia 6
52. 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
53. Se citesc doua numere naturale a si b. Sa se afiseze toate numerele n din intervalul [a,b] care
au proprietatea ca atat patratul cat si cubul lor trasformate in baza 2 au acelasi numar de
cifre de 0.
Un astfel de numar este 6, deoarece 36 si 216 au acelasi numar de cifre de 0 in scrierea lor in
baza 2.
54. Se citeste de la tastatura un numar natural n si apoi de pe a doua linie n numere naturale.
Pentru fiecare dintre cele n numere citite afisati pe cate o linie divizorii pari, iar daca nu au
afisati mesajul "nu are".
Exemplu:
n=4
numerele 4 11 13 24
24
nu are
nu are
2 4 6 8 12 24
55. Se citesc doua numere naturale a si b. Calculati si afisati cate numere din intervalul [a,b] au
proprietatea ca sunt incadrate de doua numere prime. Un astfel de numar este 12 (11 si 13
sunt prime). Exemplu: In intervalul [10,30] sunt 3 astfel de numere (12, 18 si 30)
56. Se citesc numere naturale pana cand se introduce valoarea 0. Pentru fiecare numar citit
calculati numarul format din cifrele lui pare, numarul format din cifrele lui impare si afisati
cel mai mare dintre cele doua numere calculate.
Exemplu:
Daca introducem numerele 234564 335 224 10136 0
vom obtine numerele 2464 335 224 113
57. Se citesc doua numere naturale n si k. Afisat numerele naturale din intervalul [1,n] care au
cel putin k divizori.
Exemplu: n=10, k=4 se vor afisa numerele 6 8 10
58. 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
59. Se citeste un numar natural n. Calculati numerele care se pot obtine din n prin eliminarea
unei singure cifre si afisati-l pe cel mai mare ditnre acestea.
Exemplu: din 45329 se obtine 5329 (este cel mai mare dintre numerele 4532 4539 4529
4329 5329)
60. Se citeste un numar natural n. Sa se afiseze cea mai scurta descompunere a lui n ca suma de
termeni distincti din sirul lui Fibonacci.
Exemplu: 45 se descompune ca 34+8+3
61. Tipuri de număr

Se citeşte de la tastatură un număr întreg x. Să se verifice dacă x este

a) superprim - daca el este prim si toate prefixele sale sunt de asemeni
prime (exemplu: 313, 2339)
b) aproape prim - este produs de două numere prime
c) superpalindrom - are pătratul tot palindrom (exemplu: 11)
d) semipalindrom - cifrele din prima jumătate sunt acelaşi din a doua
jumătate (exemplu: 13813)
e) perfect - suma divizorilor săi (exceptând numărul însuşi) este egală cu
numărul dat
f) supraperfect - suma divizorilor săi (exceptând numărul însuşi) este mai
mare decât numărul dat
g) imperfect - suma divizorilor săi (exceptând numărul însuşi) este mai
mică decât numărul dat
h) dublic - are doua cifre alăturate egale
i) echilibrat - numărul de cifre pare este egal cu numărul de cifre impare
j) ciuruit - are minim două zerouri
k) corect - suma şi produsul cifrelor sunt pătrate perfecte
l) optim - conţine 8 sau suma cifrelor lui este 8
m) greu încercat - are două cifre între care diferenţa este 9
n) subţire - este mai mic decât suma divizorilor săi fără 1 şi el însuşi
o) legat - diferenţa dintre oricare două cifre este 1
p) pitic - toate cifrele sunt mai mici decât 4
q) generos - suma cifrelor lui e mai mare decat n+2. Să se afle suma
numerelor generoase de două cifre.