2.         Fie a, b doua numere intregi.

Sa se calculeze produsul a*b fara a

folosi operatorul inmultire *. (Indicatie: adunarea repetata a lui |a| de |b|
ori si apoi se va stabili semnul rezultatului).
3.         Fie a, b doua numere intregi. Sa se calculeze catul si restul
impartirii lui  a la b fara a folosi operatorii div si mod.
 
  
Probleme cu un singur ciclu

Se citesc n numere întregi.

• Calculati media aritmetica a numerelor negative in valoare absoluta.
• Afisati numerele pozitive.
• Calculati suma si produsul numerelor negative.
• Calculati suma numerelor de pe pozitii pare si produsul celor de pe pozitii
impare.

Se citesc n numere naturale.

• Calculati suma si produsul numerelor pare.
• Cate numere sunt impare?
• Calculati suma numerelor divizibile cu 5 si produsul numerelor divizibile
cu 7.
•  Afisati numerele patrate perfecte.
• Să se calculeze media aritmetică a numerelor divizibile cu 5.
• Afisati numerele de pe pozitii impare si care au ultima cifra 0
• Cate numere au ultima cifra 0?
• Afisati numerele care au doua cifre si cifrele sunt in ordine crescatoare.
• La un concurs comisia este formata din n membrii. Cunoscand notele
acordate de fiecare membru din comisie pentru un concurent, sa se
calculeze media stiind ca o nota minima si o nota maxima nu sunt luate in
considerare.
 
Citire pana la intalnirea unui nr. cu o proprietate
 
19.      Se citesc numere naturale pana la intalnirea numarului 0. Afisati
pentru fiecare numar suma dintre cifra minima si cifra maxima.
20.      Se citesc numere intregi pana la intalnirea numarului 0. Calculati
suma numerelor care au doua cifre.
21.      Se citesc numere naturale pană la întalnirea lui -1. Să se determine
cate numere de 3 cifre s-au citit.
22.      Se citesc numere naturale pana cand se dau consecutiv doua
numere egale. Calculati media aritmetica a diferentelor dintre doua
numere consecutive.
 23.      Se citesc numere reale pana la intalnirea unuia mai mare decat
100000. Verificati daca numerele sunt in ordine crescatoare.
24.      Se citesc numere reale pana la intalnirea unuia negativ. Verificati
daca numerele sunt in ordine descrescatoare.
25.      Se citesc numere intregi pana la intalnirea unuia nul. Verificati
daca toate numerele citite sunt pozitive.
26.      Se citesc numere intregi pana la intalnirea unuia nul. Determinati
de cate ori s-a citit numarul x ( x dat).
  
Minim/maxim
 Se citesc n numere intregi.
• Det. elem. minim si elem. maxim.
• Determinati elementul maxim si de cate ori apare el in sir.
• Determinati cele mai mari doua valori maxime.
•  Determinati cele mai mari trei valori maxime.
• Sa se afiseze minimul dintre cele negative.
• Sa se afiseze minimul dintre cele pozitive.
• Sa se afiseze maximul dintre cele negative.
• Sa se afiseze maximul dintre cele pozitive.
 
Probleme cu doua cicluri
• Se citesc n numere naturale.
• Pt. fiecare nr. din sir calculati suma cifrelor pare si produsul cifrelor
impare.
• Pt. fiecare nr. din sir numarati cifrele pare.
• Pt. fiecare nr. din sir calculati media aritmetica a cifrelor pare de rang
par.
• Pt. fiecare nr. din sir calculati produsul cifrelor fara prima si ultima cifra.
• Pt. fiecare nr. din sir afisati cifra maxima.
• Pt. fiecare nr. din sir verificati daca are cifre pare.
• Pt. fiecare nr. din sir verificati daca toate cifrele sunt impare.
• Pt. fiecare nr. din sir verificati daca cifrele sunt identice.
• Calculati suma formata din prima cifra a fiecarui numar.
•  Afisati cel mai mare numar palindrom.
• Calculati produsul format din cifra de rang k a fiecarui numar. Daca
numarul are mai putin de k cifre nu se va lua in calcul.
• Se citesc numere naturale pana la intalnirea numarului 0. 
• Afisati numarul care are cea mai mare suma a cifrelor.
• Sa se afiseze de cate ori apare cifra k in aceste numere si
afisati cel mai mic numar care o contine.
• Sa se afiseze toate perechile de numere citite consecutiv care
au proprietatea ca al doilea numar este egal cu suma cifrelor
primului numar.
 • Afisati pentru fiecare numar citit suma cifrelor de rang par.
Toate sumele afisate sunt numere de cel putin doua cifre?
Afisati mesajul DA sau NU.
 
Intervale
1. Fie n numar natural.
a)       Cate palindroame sunt mai mici decat n?
b) Afisati toate numerele <=n care sunt divizibile cu k.
c) Calculati suma patratelor numerelor pare <=n.
2. Se dau 2 nr. nat. a şi b, cu a<b.
a)      Afisati numerele pare din [a,b].
b) Afişaţi toate numerele divizibile cu 4 din intervalul [a,b].
c)      Calculaţi media aritmetică a numerelor impare din intervalul [a,b].
d)      Calculati suma numerelor pare si produsul numerelor impare din
[a,b].
3. Interval dat de numarul de cifre
h)      Cate numere de patru cifre sunt divizibile cu 5?
i)      Să se genereze toate numerele naturale de 3 cifre pentru care cifra
sutelor este egală cu suma cifrelor zecilor şi unităţilor.
 
Cmmdc 
1.   Se dau a,b nr. nat. Afisati cmmdc si cmmmc pentru cele doua numere.
2.   Se citesc n numere naturale. Calculati cmmdc al lor.
3.   Se citesc n numere naturale. Calculati cmmmc al lor.
4.   Cate numere mai mici decat n sunt prime cu n?(Doua nr. sunt prime
intre ele daca cmmdc al lor este 1)
5.   Cate numere din [a,b] sunt prime cu k? 6.   Se citesc cate 2 numere
întregi, până la întâlnirea perechii (0, 0). Pentru fiecare pereche de
numere, să se calculeze şi să se afişeze cel mai mare divizor comun.
 
Numere prime 
1.   Fie n nr. nat. Verificati daca este prim.
2.   Se citesc n numere naturale. Calculati suma numerelor prime din sir.
3.   Cate numere obtinute din n prin eliminarea unei cifre sunt prime?
4.   Fie n numar natural. Verificati daca suma dintre n si inversul sau este
un numar prim.
5.   Afișați toate numerele prime din[a,b] .
6.   Afișați cel mai mic numar prim din [a,b] .
7.   Scrieti un program care determina cel mai mare numar prim din [a,b] .
8.   Afișați primele n numere naturale prime.
9.   Sa se determine cel mai mare numar prim de 3 cifre.
10.   Sa se determine cel mai mic numar prim de 3 cifre.
 11.   Sa se afiseze toate numerele prime de trei cifre care citite invers, sunt
tot numere prime.Ex. Un astfel de numar este 761 (761 este prim si 167
este tot prim).
12.   Se citesc numere naturale pana la intalnirea numarului 0. Afisati cel
mai mare sic el mai mic numar prim din sir.
13.   Fie n numar natural. Sa se determine cel mai mare numar prim mai
mic decat n.
14.   Fie n numar natural. Sa se determine cel mai mic numar prim mai
mare decat n.
15.   Doua numere prime impare consecutive se numesc prime
gemene. Determinati toate perechile de numere prime gemene <=100. Ex
(11,13), (71,73)
16.   Scrieti un program care determina primele n perechi de numere
prime gemene .Ex: ptr n=5 se obtin perechile (3,5), (5,7),(11,13),(17,19),
(29,31).
17.   Fie n nr. nat. Verificati daca este superprim.  231 este
superprim ó 231 prim si 23 prim si 2 prim.
18.   Conjectura lui Goldbach: orice număr par mai mare decât 4 se poate
scrie ca sumă de două numere prime. Să se descompună un număr par >4
ca sumă de două nr. prime.
 
  
Divizorii unui numar
1.       Se da un numar natural n. Se cere:
a)       sa se determine divizorii proprii ai lui n;
b)       sa se verifice daca n este perfect (egal cu suma divizorilor,
exceptandu-l pe n; ex: 28=1+2+4+7+14 )
c)       sa se verifice daca n este prim (are doi divizori);
d)       sa se determine cel mai mic divizor propriu al lui n;
2.       Se dau numerele naturale n si m. Se cere:
a)       sa se determine numarul de divizori comuni ai lui m si n;
b)       sa se determine cel mai mic divizor propriu comun pentru m si n;
c)       sa se determine primele n numere naturale care au exact m divizori;
d) afisati divizorii comuni pentru cele doua numere.
e)       sa se determine numerele mai mici decat n cu proprietatea ca n-au
nici un divizor propriu comun cu m.
f) care din cele doua numere are cei mai multi divizori proprii?
g) verificati daca n si m au un divizor comun mai mare decat k.
3.       Se dau numerele naturale m si n. Se cere:
a)       sa se determine cel mai mare divizor comun al lui m si n prin cel
putin doua metode diferite;
b)       sa se determine cel mai mic multiplu comun al lor;
 c)       sa se determine numerele naturale care sunt mai mici decat n si sunt
prime cu m (doua numere sunt prime intre ele daca cmmdc al lor este 1);
d)       sa se determine primele n numere naturale prime cu m.
e)       daca a, b, c, d sunt patru numere naturale care reprezinta numitorii
si numaratorii a doua fractii, se cere sa se determine, sub forma unei 
fractii ireductibile, rezultatul operatiei: a/b + c/d.
4.       
a) Se citesc numere naturale pana la intalnirea numarului 0. Afisati suma
numerelor perfecte din sir.
b) Fie n nr. nat. Verificati daca n divide suma divizorilor sai.
c)  Se citesc numere naturale pana la intalnirea numarului 0. Afisati
numarul cu cei mai multi divizori.
d)  Determinați numerele naturale din [a,b] care au exact k divizori.
e)  Determinați cel mai mic numar natural din [a,b] care are exact k
divizori.
f)  Determinați cel mai mare numar natural din [a,b] care are exact k
divizori.
g) Afișați primele n numere naturale care au exact k divizori.
h)  Scrieti un program care determina cel mai mic numar <=n care are
numar maxim de divizori proprii.
5. Doua numere x si y se numesc prietene daca suma divizorilor lui x
este egala cu suma divizorilor lui y.
a) Sa se gaseasca toate numerele prietene din [a,b].
b) Sa se gaseasca primele n perechi de numere prietene.
c) Sa se gaseasca cele mai mici doua numere prietene din [a,b].
d) Sa se gaseasca cele mai mari doua numere prietene din [a,b].

Sume/produse
a)     sa se calculeze xn, unde x real citit;
b)     sa se calculeze n!;
e)     calculați  S=1+3+5+7+…+(2*n-1)
f)     calculați  S=1*3+2*5+3*7+...+n*(2n+1)
g)    calculați  S=2+4+6+…+2*n
h)    calculați  S=1+1*2+1*2*3+…+1*2*3*…*n
i)  calculați  S=1+1/2+1/3+…+1/n
j)    calculați  S=12-22+32-42+...+(-1)n+1*n2
k)    calculați  P=1*2*3*…n
l)    calculați  (1 + 2!) / (2 + 3!) - (2+3!) / (3+4!) + (3+4!) / (4+5!) - .....
  
Secvente de numere
5.       Se citeste o succesiune de numere naturale nenule, incheiata cu 0 (0 se
considera ca nu face parte din succesiune, prin urmare nu va fi prelucrat). Se
cere:
 a)       sa se determine cel mai mic numar prim citit;
b)       sa se determine media aritmetica a numerelor palindrom citite;
c)       sa se verifice daca succesiunea este crescatoare sau descrescatoare.
 
6.        Sa se construiasca si sa se afiseze primele n elemente ale urmatoarelor
succesiuni de numere naturale:
    a) 1,2,3,4,2,5,6,2,3,7,8,2,4,9.....
    - obtinut prin scrierea tuturor numerelor naturale si a divizorilor proprii ai
acestor numere;
    b) 1,2,2,1,2,3,4,4,4,4,1,2,3,4,5,6,6,....
    - obtinut din sirul numerelor naturale prin inlocuirea fiecarui numar  prim p
prin secventa 1,2,...,p, iar a numarului neprim n prin scrierea lui de n ori;
    c) 1,2,2,2,2,2,4,5,5,5,5,5,6,....
    - obtinut prin scrierea fiecarui numar prim p de p ori;
    d) 1,2,3,4,2,2,5,6,2,3,3,3,7,8,2,4,4,4,4,9....
    - obtinut prin scrierea numerelor naturale si a divizorilor proprii ai acestor
numere, ultimul divizor d repetandu-se de d ori;
    e) 1,2,3,2,5,2,3,7,2,4,3,2,5,11....
    - pbtinut prin scrierea numerelor naturale si inlocuirea fiecarui numar  compus
prin divizorii sai proprii;
    f) 1,1,2,1,2,3,1,2,3,4,1,2,3,4,5....
    - obtinut prin inlocuirea fiecarui numar n cu secventa 1,2,...,n;
    g) 3,5,5,7,11,13,17,19...
    - obtinut prin scrierea tuturor numerelor gemene p si q (numere prime cu
proprietatea q-p=2;
    h) Sa se genereze sirul primelor n numere naturale nenule care au exact k
divizori (k dat)
    i) Sa se genereze sirul primelor n numere naturale care contin exact p cifre x
(n,x,p se citesc de la tastatura)

• Fie şirul lui Fibonacci, definit astfel:

f(0)=0, f(1)=1, f(n)=f(n-1)+f(n-2) pentru n>1.    
a) Se da un numar natural n. Se cere sa se determine numarul elementelor din
sirul lui Fibonacci care sunt mai mici decat n.
b) Se citesc doua valori a si b, numere naturale, verificati daca reprezinta
doua numere consecutive din sirul lui Fibonacci.
c) Care este cel mai mare numar de valori din sirul lui Fibonacci care pot fi
adunate astfel incat suma acestora sa fie mai mica decat n.
 
  
Descompuneri in factori primi
• Se da n natural. Sa se afiseze descompunerea sa in factori primi.
• Se citesc doua numere intregi a si b. Sa se determine puterea maxima la care
apare a in descompunerea lui b ca produs de factori. Ex. pentru a=6 si b=72
puterea la care apare 6 in descompunerea lui 72 este 2.
• Fie n nr. nat. Afisati factorul prim care apare la puterea cea mai mare in
descompunerea lui n in factori primi
• Se citesc n numere naturale. Calculati suma puterilor la care apare 2 in
descompunerea fiecarui numar.
• Fie a nr. nat. Afisati toate numerele cu acelasi numar de cifre ca si a si cu mai
multi divizori decat a.
• Care este cea mai mare putere a lui 2 in n!.   n!=1*2*3*4* … *n 

Diverse
 
1.      Să se afişeze numerele de la 1 la n care sunt egale cu suma factorialelor
cifrelor sale. Ex:145=1!+4!+5!
2.      Se citeste un numar natural n. Sa se determine ultima cifra a produsului
1*2*3*...*n
3.      Sa se afiseze toate numerele naturale care au proprietatea ca sunt egale cu
patratul sumei cifrelor lor.(Se demonstreaza matematic ca un astfel de nr. nu
poate avea decat maxim 4 cifre.)
4.      Afisati toate numerele <n formate din cel putin trei cifre care au
proprietatea ca numarul format din prima si ultima cifra este patratul
penultimei cifre. Ex. 8291  :  81=92
5.      Afisati cel mai mic si cel mai mare numar divizibil cu k dintre toate
numerele <=n.
6.      Un numar se numeste autopomorfic daca este sufixul patratului sau (ex,
52=25, 62=36, 252=625). Sa se afle toate numerele autopomorfice mai mici sau
egale cu n dat.
7.      Se citesc o cifra k si apoi numere naturale pana la intalnirea numarului 0.
Sa se afiseze toate perechile de numere introduse consecutiv care au
proprietatea au acelasi numar de aparitii ale cifrei k in patratul lor.
8.      Fie n numar natural. Afisati sufixele numarului n.
Ex. pentru n=8659, sufixele sunt 9,59,659,8659   
9.      Fie n numar natural. Afisati prefixele numarului n.
Ex. pentru n=8659, prefixele sunt 8,86,865,8659
10.      Fie n numar natural. Verificati daca n are aspect de fierastrau: - are
numar impar de cifre - cifrele sunt aranjate babab
Ex. n=474747474 are aspect de fierastrau
11.      Fie n numar natural. Verificati daca cifrele lui n sunt in ordine
crescatoare.
13.      Fie n numar natural. Verificati daca cifrele lui n oscileaza: dupa o cifra
mare urmeaza o cifra mai mica si invers. Ex. pentru n=35273618 cifrele lui n
oscileaza
14.      Sa se scrie un program care calculeaza „cifra de control” a unui numar
întreg efectuând suma cifrelor sale, apoi suma cifrelor acestei sume etc. pâna
se obtine o suma formata dintr-o singura cifra. Ex. Cifra de control a
numarului 1971 este 9 ( 1971 -> 18 ->9).
15.      Fie n numar natural. Permutati circular spre stanga cu o pozitie cifrele
numarului n.
Ex. pentru n=54187 rezulta 41875
16.      Fie n numar natural. Permutati circular spre dreapta cu o pozitie cifrele
numarului n.
17. Ex. pentru n=54187 rezulta 75418
18.      Să se scrie un algoritm care pentru orice număr natural n verifică dacă
are cifre strict mai mari ca 4 pe poziţii impare şi cifre diferite de 4 pe poziţiile
pare.
19.      Fie n numar natural. Verificati daca are toate cifrele impare. In caz
afirmativ afisati aceste cifre in ordine descrescatoare.
20.      Fie k,n nr. nat(k<n). Afisati toti multiplii lui k mai mici decat n formati
doar din cifre pare.
21.      Fie k,n nr. nat. Sa se numere si sa se afiseze numerele din [10k , 10k+1]
care sunt divizibile cu suma cifrelor lor.
22.      Se spune ca n este deosebit daca exista un numar natural m astfel încât
n=m+S(m), unde S(m) este suma cifrelor lui m. Sa se scrie un algoritm care
verifica daca un numar natural n dat este deosebit.
Ex. 1235 este deosebit (1235=1225+10).
23.      Fie k,n doua numere naturale k<n. Afisati toti multipli lui k mai mici
decat n formati doar din cifre pare.
24.      Numarati de cate ori apare cifra k in numerele de la 1 la n.
25.      Se citesc n numere naturale si o cifra k. Afisati cel mai mic numar care
contine cifra k si numarul de aparitii a cifrei k in cele n numere.
25.      Fie n numar natural. Calculati suma numerelor obtinute din n prin
eliminarea a cate unei cifre.
Ex:  n=64389   =>  S=64389+6438+643+64+6