Fisa recapitulare 3

(structura repetitiva)

1. Sa se afiseze suma numerelor naturale divizibile cu 3, mai mici sau egale decat o valoare data n.
Exemplu:
Pentru n=20 , se obtine s=63.
Pentru n=2 , se afiseaza suma nu se poate calcula(nu exista elemente mai mici decat 3 si
divizibile cu 3)
2. Afisati cate numere exista, de 4 cifre , divizibile cu 15 si pentru care suma primelor doua cifre este
egala cu 12.
3. Sa se afiseze toate numerele prime situate in intervalul [p..q], precum si numarul acestora , unde p
si q sunt doua numere naturale date.
Exemplu: Pentru p=10 si q=25 , se vor afisa numerele : 11,13,17,19,23.
4. Sa se scrie un program care genereaza primele n numere prime.
Exemplu:
Pentru n=10, se vor afisa numerele: 2,3,5,7,11,13,17,19,23,29.
5. Sa se scrie un program care determina descompunerea in factori primi ai unui numar natural nenul
dat.
Exemplu:
Pentru n=3264, se vor afisa numerele: 2,2,19,43.
6. Sa se determine daca doua numere sunt prime intre ele sau nu. Doua numere naturale sunt prime
intre ele daca cel mai mare divizor comun al lor este 1.
Exemplu: 15 si 38 sunt numere prime intre ele.
7. Sa se determine toate numerele perfecte mai mici decat 10000.
8. Doua numere intregi x si y sunt prietene daca suma divizorilor numarului x este egala cu suma
divizorilor numarului y . Sa se gaseasca toate numerele prietene din intervalul [a..b].
Exemplu :
Pentru a=10 si b=25 se vor afisa perechile (10,17), (14,15), (14,23), (15,23), (16,25).
9. Se da un numar natural cu cel mult 9 cifre. Sa se afle numarul de cifre pare.
Exemplu: Numarul 236461 are 4 cifre.
10. Numerele naturale x și y sunt numite în armonie dacă suma lor aparține intervalului deschis definit
de suma divizorilor lui x, respectiv suma divizorilor lui y. Se citesc două numere naturale nenule, x
şi y, și se cere să se scrie valoarea 1, dacă x și y sunt în armonie, sau valoarea 0 în caz contrar.
Scrieți, în pseudocod sau C++, algoritmul de rezolvare a problemei enunțate.
 Exemplu: dacă x=8, iar y=12 se scrie 1 (1+2+4+8=15, 1+2+4+6+12=25, iar 8+12=20ϵ (15,25)), iar
dacă x=8 și y=13, se scrie 0 (1+2+4+8=15, 1+13=14, iar 8+13=21 ϵ (14,15)).
11. Sa se afiseze oglinditul un numar n citit de la tastatura (care nu se termina cu cifra 0).
12. Se citeste un numar natural de la tastatura. Cate cifre contine?
13. Se introduc de la tastatura numere intregi formate din minim doua cifre pina la intalnirea numarului
0. Sa se afiseze pe ecran cate numere, dintre cele citite, au cifra unitatilor mai mica decat cifra
zecilor
Exemplu:
Daca se introduce sirul : 25 653 2965 211 154 1256 0 se va afisa valoarea 3.
14. Sa se calculeze suma s=2+4+6+...+(2n) pentru un n dat de la tastatura.
Exemplu: Daca n=56 , rezulta S=3192.
15. Calculati suma

16. Sa se calculeze suma S=1-2+3-4+ ...(+/-)n, pentru un n dat de la tastatura.

Exemplu: Daca n=10, se obtine valoarea Suma=-5.

17. Sa se calculeze suma numerelor naturale impare mai mici sau egale decat o valoare n data.
Exemplu: Pentru n=10 se obtine Suma = 25.
18. Se citeste un sir de numere intregi pina la intalnirea numarului 0. Sa se calculeze media aritmetica a
numerelor din sir.
Exemplu: Daca se introduc numerele : 56, 23,4,98,14,22,102,0, media aritmetica afisata este :
45.571429.
19. Se citesc 3 numere naturale n,p si k, apoi un sir de numere naturale. Cate dintre acestea , impartite la
p dau restul k.
Exemplu: In sirul de numere 12,56,54,22,9,2,45,78,99,57 exista 4 numere
care impartite la 5 dau restul 2.
20. Sa se afiseze toate numerele prime de trei cifre care citite invers, sunt tot numere prime.
Exemplu: Un astfel de numar este 761(761 este prim si 167 este prim).