Algoritmi elementari

Fixarea i consolidarea cunotinelor:

1. Se d un numr a. Afiai divizorii acelui numr.
Exemplu:
Pentru a=120 se va afia Divizorii nr. sunt: 2, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 30, 40, 60
2. Se d un numr a. Afiai suma divizorilor acelui numr.
Exemplu:
Pentru a=120 se va afia 239
Pentru a=18 se va afia 20
3. Se citete un num n de la tastatur. S se verifice dac numrul este perfect (un numr se numete
perfect dac este egal cu suma divizorilor si, inclusiv 1, mai puin el nsui).
Exemplu:
4. Se d un numr a. Verificai dac a este prim.
Exemplu:
Pentru a=33 se va afia mesajul Nu este prim
Pentru a=53 se va afia mesajul Este prim.
5. Calculati suma divizorilor fiecarui numr dintr-un sir de n numere naturale nenule i afiati cte
numere prime sunt in irul citit.
Exemplu:
Pentru n=5 i valorile 5 6 18 17 36 se va afia pe ecran valoarea 2 (n irul dat exist dou numere
prime i anume 5 i 7).
6. Se citete de un ir de n numere. S se afieze pe ecran mesaju DA dac toate numerele citie
sunt numere prime i NU n caz contrar.
7. Se d un numr n. Afiai descompunerea n factori primi a numrului dat.
Exemplu:
Pentru n=36 se va afia pe ecran 2 ^ 2, 3 ^ 2
Pentru n=120 se va afia pe ecran 2 ^ 3, 3 ^ 1, 5 ^ 1
8. Afiai factorul prim care apare la puterea cea mai mare, in descompunerea numarului n dat n
factori primi.
Pentru n=75 se va afia pe ecran 5
Pentru n=120 se va afia pe ecran 2
9. Sa se afieze pe ecran cele mai mari dou numere prime distincte mai mici dect n, unde n este un
numr natural, 5<n30000.
Pentru n=33 se va afia pe ecran 31 i 29
Pentru n=100 se va afia pe ecran 97 i 89
10. Se scrie un program care afieaz c.m.m.d.c. a dou numere a i b.
11. Sa se citeasca un sir format din n numere naturale. Determinati si calculati c.m.m.d.c-ul
numerelor din sir.
12. Numere prietene: numere acare au proprietatea c fiecare este egal cu suma divizorilor celuilalt.

Algoritmi elementari
220 si 284 (220
1184
2620
5020
6232
10744
12285

1+2+4+71+142)

iar

284
si
si
si
si
si
si

1+2+4+5+10+11+20+22+44+55+110).
1210
2924
5564
6368
10856
14595