R1

1. Algoritmul de cmmdc pentru 2 numere a si b, date. (2p)

2. Se citeşte un număr natural n. Dacă prima cifră a numărului este pară, afișați suma factorilor primi
ai numărului, iar dacă prima cifră a numărului este impară se va afişa mesajul IMPARA. (3p)
Ex. Dacă n=2200, se va afișa valoarea 18 (2200 = 2^3 * 5^2 * 11).
Dacă n=512 se va afișa mesajul IMPARA
3. Se dau n numere naturale. Să se determine cea mai mare valoare primă, precum şi numărul ei de
apariţii. Dacă nu s-a citit nici un număr prim se va da un mesaj corespunzător. (3p)
Ex: Pentru n=9 si valorile 13 24 17 59 21 59 14 59 52 se va afişa: 59 3
(59 este cel mai mare număr prim si apare de 3 ori printre valorile citite)

R2

1. Algoritmul care determina si afiseaza divizorii primi ai unui numar dat. (2p)
2. Se citeşte un număr natural n. Determinați cel mai mare divizor comun dintre el si oglinditul
acestuia. (3p)
Ex. Dacă n=2200, se va afișa valoarea 22 (cmmdc(2200, 22) = 22).
3. Se dau n numere naturale. Se cere să se afişeze cea mai mică valoare pentru care suma cifrelor
impare este un număr prim. Dacă nu s-a citit niciun număr cu proprietatea cerută se va da un
mesaj corespunzător. (3p)
Ex: Pentru n=9 si valorile citite 1231 522 14 645 23 113 123 11 246 se va afişa valoarea 11
Restanțe

1. Algoritmul care verifica daca un numar dat este prim. (2p)

2. Se citeşte un număr natural n. Verificați dacă cifra de control a numărului este divizor al numărului
dat. Cifra de control se determina calculând suma cifrelor numarului, apoi suma cifrelor sumei
obținute, până când se ajunge la un rezultat dintr-o singura cifră. Afișati cifra de control și un
mesaj corespunzător(3p)
Ex. Dacă n=3548, se va afișa valoarea 2 și mesajul DA
Dacă n=2549, se va afișa valoarea 2 și mesajul NU
3. Se dau n numere naturale. Se cere să se afişeze câte din numerele cititte sunt prime intre ele cu
oglinditul lor. Dacă nu s-a citit niciun număr cu proprietatea cerută se va da un mesaj
corespunzător. (3p)
Ex: Pentru n=9 si valorile citite 1231 522 14 645 23 113 123 11 246 se va afişa valoarea 4