Prelucrarea cifrelor unui numar

1. Se citeşte un număr natural n cu cel mult 9 cifre. Să se schimbe prima cifră cu ultima şi
să se testeze dacă numărul obţinut este sau nu prim.
Exemplu: Pentru n=12345, după schimbarea primei cifre cu ultima se obţine 52341, care
nu este număr prim.
Se va afişa
52341 nu este prim.
Pentru n=32, după schimbarea primei cifre cu ultima se obţine 23, care este număr prim.
Se va afişa 23 este prim.

2. Se citeşte un număr natural n cu cel mult 9 cifre. Să se elimine cifrele impare şi să se

numere toţi divizorii numărului obţinut.
Exemplu: Pentru n=23741, după eliminarea cifrelor impare se obţine 24, care are 7 divizori (1, 2,
3, 4, 6, 12, 24). Se va afişa 24 are 7 divizori.
Pentru n=2970, după eliminarea cifrelor impare se obţine 20, care are 6 divizori (1, 2, 4, 5, 10,
20). Se va afişa 20 are 6 divizori.

3. Se citeşte un număr natural n cu cel mult 4 cifre. Să se formeze un alt număr prin
inserarea, după fiecare cifră pară a lui n, a cifrei înjumătăţite. Să se calculeze şi să se afişeze
suma cifrelor numărului obţinut.
Exemplu: Pentru n=2348, se formează numărul 2134284. Se va afişa 2134284 are suma
cifrelor 24. Pentru n=137, se va afişa 137 are suma cifrelor 11.

4. Se citeste un numar a. Sa se verifice daca numarul are toate cifrele 4 sau 5. Se va afisa
"DA" sau "NU". Exemplu: a=44545 se afiseaza "DA"

5. Se dau două numere naturale a,b:

Sa se elimine din a, ultima cifra a lui b. Daca nu exista se va afisa mesaj.
Sa se elimine din b, prima cifra a lui a. Daca nu exista se va afisa mesaj.
Sa se elimine din a, cifra minima a lui b. Daca nu exista se va afisa mesaj.
Sa se afiseze cifra minima din a si de cate ori apare in a.

Divizorii unui numar

6. Se citesc doua numere naturale a si b. Sa se afiseze divizorii comuni ai celor doua
numere. Exemplu: a=20, b=24 se afiseaza 2,4

Verificarea proprietatii de numar prim

7. Se citeste un numar natural n. Daca numarul este prim se va afisa numarul format din
primele doua cifre ale sale, in caz contrar se va afisa numarul format din prima si ultima
cifra.

Cmmdc a doua numere(trei numere, n numere)

8. Se citesc 3 numere naturale a,b,c. Sa se calculeze cmmdc(a,b,c) si cmmmc(a,b,c)

Prelucrarea a n numere

9. Se citesc n numere naturale cu cel puţin 2 cifre. Să se determine suma numerelor din
şirul dat care îndeplinesc următoarea condiţie: dacă li se „taie” ultima cifră, se obţine un
palindrom.
Exemplu:
Pentru n=7 şi numerele 3237, 114, 732, 727, 14, 91, 344 se va obţine 3456 (3237+114+14+91)
10. Se citesc n numere naturale. Să se afişeze cel mai mic număr prim, precum şi de câte ori
apare el. Exemplu:
Pentru n=8 şi numerele 31, 17, 17, 13, 190, 1, 17, 13 se va afişa 13 apare de 2 ori

11. Se citesc n numere naturale. Se cere:

Sa se afiseze numarul cu cei mai multi divizori proprii.
Sa se determine numarul total de cifre al tuturor palindromurilor din sir.
Sa se calculeze si afiseze media aritmetica a numerelor pare.
Pentru n=6 şi numerele 10, 15, 12, 22, 18, 131
se afiseaza 12
5 cifre
15.5

12. Se citesc n numere. Se cere sa se afiseze acele numere care indeplinesc urmatoarea
conditie: prin eliminarea primei si ultimei cifre se obtine un patrat perfect.
2641, 256, 1497, 722, 1819 2641 1497, 1819

13. Se citesc n numere naturale.

a) Sa se afiseze care din numerele citite contin exact k cifre de p?
Ex : pentru k=3, p=7 si numerele 12771, 777, 17273747, 70717, 2389, 0, se vor afisa numerele
777 si 70717.
b) Sa se formeze si sa afiseze numarul format din cea mai mica cifra a fiecarui numar citit. se
va afisa 17102

14. Se citesc n numere naturale. Se cere sa se afiseze cate din ele au k cifre distincte in
scrierea lor. Variabilele n si k se citesc si sunt numere naturale, k<10.
Exemplu: n= 6, k=3 si numerele : 223, 445353, 1234, 1223, 680, 114. Sunt 3 numere care
au k=3 cifre.

Prelucrarea numerelor cand se citesc mai multe numere pana la 0

15. Se citesc mai multe numere naturale pana cand se intalneste valoarea 0. Se cere:
a) Sa se afiseze numarul care contine cifra c de cele mai multe ori, c citit
b) Sa se afiseze numerele care contin exact 3 cifre nenule si sunt multiple de o valoare p
data.

16. Se citesc numere naturale pana la 0. Sa se afiseze cate dintre ele sunt egale cu suma
cuburilor cifrelor lor. (Ex: 153=13+53 +33)

Generarea primelor n numere care îndeplinesc o condiţie dată

17. Să se afişeze primele n (n≤100) numere prime, unde n se citeşte de la tastatură.

Exemplu. pentru n=7 se afişează 2, 3, 5, 7, 11, 13, 17.

18. Să se afişeze primele n (n≤100) numere naturale care au exact 3 divizori, unde n se
citeşte de la tastatură.
Exemplu. pentru n=5 se afişează 4, 9, 25, 49, 121 .

19. Să se afişeze primele n (n≤100) numere naturale care sunt pătrate perfecte, unde n se
citeşte de la tastatură.
Generarea primelor n perechi de numere (a,b) consecutive care îndeplinesc o
condiţie data

20. Să se afişeze primele n (n≤100) perechi de numere prime consecutive, unde n se citeşte
de la tastatură.
Exemplu. pentru n=5 se afişează:
2 3, 3 5, 5 7, 7 11, 11 13

21. Să se afişeze primele n (n≤100) perechi de numere naturale consecutive pentru care
suma cifrelor ambelor numere este egală cu un x citit.
Exemplu. pentru x=17 o astfel de pereche este 125, 126

22. Să se afişeze primele n (n≤100) perechi de numere naturale consecutive a căror sumă
reprezintă un număr prim.
Exemplu. pentru n=5 se generează 2 3, 3 4, 5 6, 6 7, 8 9

Afisarea perechilor de numere (a,b) nu neaparat consecutive care îndeplinesc

o condiţie data

23. 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.

Generarea celui mai apropiat număr x de un n citit (numărul x îndeplineşte o

condiţie precizata)

24. Să se afişeze cel mai mare număr prim x strict mai mic decât numărul n citit. Exemplu.
pentru n=22 se obţine 19
pentru n=19 se obţine 17

25. Să se afişeze cel mai mic număr x mai mare sau egal cu numărul n citit unde x este
pătrat perfect multiplu de 3.
Exemplu. pentru n=40 se obţine 81

26. Să se afişeze cel mai apropiat număr prim x de numărul n citit.

Exemplu. pentru n=22 se obţine 23
pentru n=19 se obţine 19

27. Să se afişeze cel mai mic număr x mai mare sau egal decât numărul n citit care are
toate cifrele egale.
Exemplu. pentru n=347 se obţine 444
pentru n=312 se obţine 333

Descompunerea unui număr în sumă/produs de doi sau trei termeni

care îndeplinesc o condiţie

28. Un număr se numeşte aproape prim dacă se poate exprima ca produs de două numere
prime. Să se determine dacă un număr natural n cu cel mult 4 cifre citit de la tastatură este
aproape prim. Să se exprime n ca produsul astfel obţinut. Un număr „aproape prim” are
proprietatea că împărţit la primul său divizor obţinem număr prim.
Exemplu. numărul n=65 este aproape prim deoarece se poate exprima ca produsul 5x13.

Prelucrarea numerelor din intervalul [a,b]

29. Să se afişeze numerele prime pana la n unde n este număr natural cu cel mult 4 cifre citit
de la tastatură.
30. Să se afişeze numerele prime din intervalul [a,b] unde a şi b sunt numere naturale cu cel
mult 4 cifre citite de la tastatură.

31. Să se afişeze pătratele perfecte din intervalul [a,b] unde a şi b sunt numere naturale cu
cel mult 9 cifre citite de la tastatură. Dacă nu sunt pătrate perfecte în intervalul [a,b] se va afişa
un mesaj.

32. Să se afişeze numerele palindromuri 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
palindrome se va afişa un mesaj.
Exemplu. a=100, b=150 se afişează 101, 121, 131, 141

33. Să se afişeze numerele din intervalul [a,b] care sunt o putere a lui 2. Numerele a şi b
sunt numere naturale cu cel mult 9 cifre citite de la tastatură. Dacă intervalul [a,b] nu conţine
numere care să reprezinte puteri ale lui 2 se va afişa un mesaj.
Exemplu. a=6, b=50 se afişează 8, 16, 32.
Rezolvari:

1. Se citeşte un număr natural n cu cel mult 9 cifre. Să se schimbe prima cifră cu ultima şi să se testeze dacă
numărul obţinut este sau nu prim.
#include<iostream>
using namespace std;
int n,cn,d,ultima,p;
int main()
{
cin>>n;
ultima=n%10;
cn=n;
p=1;
while(n>9)
{
p=p*10;
n=n/10;
}
cn=((ultima*p+cn%p)/10)*10+n;
bool prim=true;
if(cn<2)
prim=false;
else
for(d=2;d*d<=cn&&prim;d++)
if(cn%d==0)
prim=false;
if(prim)
cout<<cn<<"este prim";
else
cout<<cn<<"nu e prim";
return 0;
}

2.
#include<iostream>
using namespace std;
int n,p,nr,nrd,d,cif;
int main()
{
cin>>n;
p=1; nr=0;
while(n>0)
{
cif=n%10;
if(cif%2==0)
{
nr=nr=cif*p;
p=p*10;
}
n=n/10;
}
for(d=2;d<=nr/2;d++)
if(nr%d==0)
nrd++;
cout<<nrd;
return 0;
}
Se citesc n numere naturale. Să se afişeze cel mai mic număr prim, precum şi de câte ori apare el.
Exemplu:
Pentru n=8 şi numerele 31, 17, 17, 13, 190, 1, 17, 13 se va afişa 13 apare de 2 ori

#include <iostream>
using namespace std;

int main()
{ int n,nr,i,mini,x,d;
bool prim,ok;
cin>>n;
mini=999999999;
ok=false;
nr=1;
for(i=1 ;i<=n; i++)
{ cin>>x;
prim=true;
if(x<2)
prim=false;
else
for(d=3; d*d<=x && prim==true;d=d+2)
if(x%d==0)
prim=false;
if(prim==true)
{
ok=true;
if(x<mini)
{
mini=x;
nr=1;
}
else
if(mini==x)
nr++;
}
}
if(ok==false)
cout<<"nu exista numere prime";
else
cout<<mini<<" "<<nr;

return 0;
}
Prelucrarea numerelor din intervalul [a,b]
Sa se afiseze toate numerele din intervalul [a,b] care reprezinta o putere a lui p, unde p este citit.

Afisarea perechilor de numere consecutive care indeplinesc o conditie data cand se citesc n numere

Se citesc n numere naturale. Sa se afiseze toate perechile de numere consecutive n1 si n2 cu proprietatea ca

numarul cifrelor de 5 din scrierea lui n1 este mai mare (strict) decat numarul cifrelor de 5 din scrierea lui n2.

Se citesc n numere naturale. Se cere:

Sa se afiseze perechile de numere introduse consecutiv (a,b) cu proprietatea ca numarul de divizori ai lui a este
mai mare decat numarul de divizori ai lui b.

Sa se afiseze perechile de numere introduse consecutiv (a,b) cu proprietatea ca diferenta (in valoare absoluta) este
numar prim.

Sa se afiseze toate perechile de numere consecutive (a,b) cu proprietatea ca cele doua numere din pereche nu au
cifre comune;

Afisarea perechilor de nr. consecutive care indeplinesc o conditie data cand se citesc mai multe numere pana la 0.

Se citeste de la tastatura un sir de numere intregi, atata timp cat nu s-a introdus valoarea 0 (care nu face parte din
sir). Scrieti un algoritm care verifica daca numerele din sir sunt in ordine crescatoare, afisand un mesaj
corespunzator.

Exemplu: pentru sirul 4,5,7,19,45,67,0 se afiseaza "DA"

Se citeste de la tastatura un sir de numere intregi, atata timp cat nu s-a introdus valoarea 0 (care nu face parte din
sir). Scrieti un algoritm care verifica daca numerele se divid succesiv (primul divide pe al doilea, al doilea divide
pe al treilea, s.a.m.d.), afisand un mesaj corespunzator.

Exemplu: pentru sirul 4,8,16,64,320,1920,0 se afiseaza "DA"

Se citesc mai multe numere naturale pana cand se intalneste valoarea 0. Se cere :
Perechile de numere consecutive cu proprietatea ca primul element al perechii este divizor al celui de-al doilea;
Perechile de numere consecutive cu proprietatea ca cele doua numere dintr-o pereche nu au cifre comune;

Afisarea primelor n numere care indeplinesc o conditie data

Se citeste un numar natural n. Sa se afiseze primele n numere care au exact k divizori proprii, unde n şi k sunt
citiţi.

Exemplu: Pentru n=5 şi k=2 se va afişa 6, 8, 10, 14, 15

Se citeste un numar natural n. Sa se afiseze primele n numere care au toate cifrele egale.
Se citeste un numar natural n. Sa se afiseze primele n numere care contin exact o cifra de 3.
Se citeste un numar natural n. Sa se afiseze primele n numere care au toate cifrele pare.
Se citeste un numar natural n. Sa se afiseze primele n numere care contin zerouri.

Afisarea celui mai apropiat numar de un n citit

Se citeste un numar natural n. Sa se afiseze cel mai apropiat numar strict mai mic decat numarul n care
este palindrom.Exemplu: n=602, se afiseaza 595

Se citeste un numar natural n. Sa se afiseze cel mai apropiat numar strict mai mare decat numarul n care este prim.

Se citeste un numar natural n. Sa se afiseze cel mai apropiat numar care este patrat perfect. (Ex: pentru n=13 se va
afisa 16)

Se citeste un numar natural n. Sa se afiseze cel mai apropiat numar care este cub perfect. (Ex: pentru n=25, se va
afisa 27)
Descompunerea in factori primi a unui numar natural.

Se citesc 2 nr nat. n si p. Sa se stabileasca la ce putere apare p ca factor prim in descompunerea lui n in factori
primi. n=26620 si p=11113*22*5 iar p apare ca factor prim puterea sa fiind 3

Se citeste un numar natural x. Sa se afiseze factorul prim care apare la puterea cea mai mare in descompunerea lui
x in facori primi.

x=540 22*33*5 iar factorul cerut este 3.