PROBLEME DIVIZORI

1. Doua numere sunt prietene daca suma divizorilor proprii ale unui număr este egală cu celălalt număr și
invers. Citite două numere întregi a și b de la tastatură, să se scrie algoritmul care verifică dacă ele sunt
prietene, afișându-se un mesaj corespunzător.
2. Să se citească un număr întreg de la tastatură şi să se stabilească dacă acesta este perfect sau nu (Un număr
se numește perfect dacă este egal cu suma divizorilor săi mai mici decât el, de exemplu 6=1+2+3).
3. Să se afișeze toate numerele perfecte mai mici sau egale cu un număr n citit de la tastatură.
4. Se citește un număr natural n și apoi n numere naturale. Să se determine câte dintre cele n numere citite au
proprietatea că au numărul de divizori egal cu poziția pe care au fost citite și să se afișeze aceste numere.
Exemplu: pentru n=6 și numerele: 1 4 8 10 12 18 se vor afișa 1, 10 și 18 și apoi 3
PROBLEME CU CIFRELE UNUI NUMĂR
1. Să se afişeze pentru un număr întreg x cu cel puţin 3 cifre şi cel mult 9 cifre:
a. prima cifră din stânga
b. numărul format din primele două cifre din dreapta
c. numărul format din primele două cifre din stânga
d. numărul format din prima, a treia, (a cincea) etc. cifră din dreapta
2. Să se verifice dacă în scrierea unui număr, introdus de la tastatură, cifrele pare și impare alternează.
Exemplu: pentru n=34107692 se afișează DA
3. Să se determine dacă un număr întreg x cu cel mult 9 cifre citit de la tastatură are toate cifrele egale. Se va
afişa Da sau Nu.
Exemplu: Pentru x=5555 se afişează Da, iar pentru x=54455 se afişează Nu.
4. Să se determine cifra maximă a unui număr natural x cu maxim 9 cifre şi de câte ori apare această cifră în
scrierea numărului x.
5. Se citesc n(n<=20) numere naturale cu cel mult 9 cifre fiecare. Să se afișeze numărul de ordine al
numărului citit pentru care suma cifrelor este impară.
Exemplu: pentru n=5 și numele 634, 90281, 63721, 4590, 2781 se va afișa 1 3.
6. Pentru a putea deschide ușa unui seif trebuie să alegi cheia potrivită pe care o afli rezolvând următoarea
problemă: Pentru numărul citit pe ușă trebuie să calculezi suma divizorilor și, dacă această sumă este un
număr prim, atunci codul este egal cu suma cifrelor numărului citit. În caz contrar, codul este egal cu suma
cifrelor impare a numărului citit. Deschideți ușa.
Exemplu: dacă pe ușă este 472, cheia este 7, dacă pe ușă este 4 cheia este 4.
CMMDC. DESCOMPUNEREA ÎN FACTORI PRIMI
1. Se citește un număr n. Să se afișeze toate numerele mai mici decât el, prime cu el.
Exemplu: n=10, se afișează 1, 3, 7, 9.
2. Să se determine cel mai mare divizor comun a 3 numere întregi nenule x, y, z citite de la tastatură.
3. Să se determine suma exponenţilor factorilor care intervin la descompunerea în factori primi a numărului x
natural cu cel mult nouă cifre. Pe baza rezultatului determinaţi dacă numărul X este număr prim.
Exemplu. pentru x=9800 (2^3 * 5^2* 7^2) se afişează 7 (3+2+2). Nu este număr prim. Pentru x=23 se
afișează 0. Este prim.
4. Se considera numărul natural a, a>10000. Folosind descompunerea in factori primi a lui a, decideți dacă
acesta poate fi exprimat ca produs de doua numere prime si dați un mesaj corespunzător.
Exemplu, pentru n=15, exista numerele 3 si 5 prime, care satisfac condiția din enunț, deci se va afișa
mesajul Da, iar pentru n=16, se va afișa mesajul Nu.

STRUCTURA PENTRU…
1. Sa se scrie programele pentru calculul următoarelor sume, unde n-nr. natural nenul și x- nr. real
1.1. S=x+x2+…+xn
1.2. S=x+2x2+3x3+…+nxn
1.3. S=nx+(n-1)x2+(n-2)x3+…+1xn
1 1
1.4. S=12-22+ +42-52 + +…
32 62
1.5. S=12+22+32+…+n2
Piștea Daniela – Colegiul Național „Dimitrie Cantemir” Onești
 2. Se citesc n numere întregi de la tastatură. Să se calculeze și să se afișeze media aritmetică dintre suma și
produsul numerelor divizibile cu 5.
3. Se citesc n numere întregi de la tastatură. Să se afișeze câte numere dintre cele citite au proprietatea că
numărul cifrelor pare este mai mare decât numărul cifrelor impare.
4. Se introduc două numere a și b cu a<b<5000000. Să se afișeze ultima cifră a sumei tuturor numerelor aflate
între a și b.
Exemplu: a=12, b=14, se afișează 9.
5. Să se afişeze numerele din intervalul [a,b] care conţin un număr de cifre pare egal cu numărul de cifre
impare. Numerele a şi b sunt numere naturale cu cel mult 9 cifre citite de la tastatură.
6. Să se afişeze numerele palindrom din intervalul [a,b] unde a şi b sunt numere naturale cu cel mult 9 cifre
citite de la tastatură. Dacă intervalul [a,b] nu conţine numere palindrom se va afişa un mesaj.
Exemplu: a=100, b=l50 se afişează 101, 121, 131, 141

PROBLEME CU CITIREA MAI MULTOR NUMERE PÂNĂ LA ÎNDEPLINIREA UNEI CONDIȚII:

1. Se citesc de la tastatură numere până se întâlnește 0. Să se afișeze câte numere divizibile cu 5 au fost
citite.
2. Se citesc de la tastatură numere până se întâlnește 0. Să se afișeze produsul numerelor pare din cele citite.
3. Se citesc de la tastatură numere până suma lor depășește 100. Să se afișeze maximul dintre numerele citite.
4. Se citesc de la tastatură numere până se întâlnește valoarea 0. Să se afișeze dacă toate numerele citite sunt
divizibile cu 3.
5. Se citesc de la tastatură numere până suma lor depășește 100. Să se afișeze dacă există numere negative
între numerele citite.
6. Se citesc de la tastatură numere până se întâlnește 0. Să se construiască un număr, cu numerele mai mici
decât 10 din cele citite.
7. Se citesc de la tastatură numere până se întâlnește 0. Să se construiască un număr cu numerele mai mici
decât 10 și pare din cele citite.
8. Se citesc numere până la întâlnirea lui 0. Să se numere tripletele de numere citite consecutiv care au aceeași
paritate.
9. Se citesc de la tastatură numere până se întâlnește 0. Să se construiască un număr cu numerele mai mici
decât 10 și divizibile cu 3 din cele citite.
10. Se citesc de la tastatură numere până suma depășește 50. Să se afișeze maximul dintre numerele pare citite.
Dacă nu există numere pare, se va afișa mesajul "Nu s-au citit numere pare".
11. Se citesc de la tastatură numere până se întâlnește 0. Să se afișeze minimul dintre numerele pozitive citite.
Dacă nu există numere pozitive, se va afișa mesajul: "Nu s-au citit numere pozitive"
12. Se citesc numere de la tastatură până la introducerea unui număr impar, divizibil cu 3. Să se afișeze suma
tuturor numerelor pare introduse.

Piștea Daniela – Colegiul Național „Dimitrie Cantemir” Onești