Fișă de lucru

Structuri repetitive

Algoritmi elementari

1. Afișati primele n numere care au suma cifrelor un număr prim, unde n se citește de la tastatură.
2. Se citesc n numere intregi. Afișați numerele care au în descompunerea în factori primi doar factori la
puterea 1.
3. Se consideră un număr natural n. Să se afișeze cel mai apropiat număr prim de el. Exp: n=22 se va afișa
23, iar pentru n=20 se va afișa 19.
4. Afișați numerele de 4 cifre care au proprietatea ca diferența dintre prima si ultima cifră este egală cu
diferența dintre a 2 si a 3 cifră.
5. Afișați suma numerelor <=n care sunt divizibile cu n.
6. Se citesc n perechi de numere întregi. Afișați perechile care au proprietatea că primul element
reprezintă cel mai mare divizor propriu pentru cel de al 2-lea element al perechii.
7. Afișați numerele mai mici sau egale cu n care au inversul un număr prim.
8. Se citesc n numere intregi. Afișați fracția subunitară ireductibilă care se poate forma din numărul
maxim si numărul minim.
9. Se citesc n numere intregi. Afișați numerele aproape prime, adică se scriu ca produsul a 2 numere
prime.
10. Sa se afișeze primele n puteri ale lui 2.
11. Se citeste un număr n. Afișați primii m multipli ai lui n.
12. Se citesc n numere întregi. Să se calculeze cele mai mici 2 numere care au toate cifrele prime.
13. Afișați primele n numere cu proprietatea că suma divizorilor este un număr perfect.
14. Afișați numerele din intervalul [a,b] care au proprietatea că suma puterilor factorilor primi din
descompunerea în factori primi este un număr par.
15. Afișați tripletele de numere mai mici sau egale cu n care sunt pitagorice, adica x*x+y*y=z*z și
c.m.m.d.c(x,y)=1;
16. Afișați numerele mai mici sau egale cu n care se scriu ca suma de două numere prime.
17. Afișați numerele din [a,b] care sunt divizibile cu ultima cifră a sa
18. Se citesc n numere întregi. Calculați cel mai mic număr care are toate cifre egale si de câte ori apare.
19. Se citesc n triplete. Câte triplete au proprietatea că primul element este suma dintre cifra maximă a celui
de al 2-lea element și cifra minimă a celui de al-3 lea element.
20. Afișați primele n numere care au în descompunerea în factori primi exact 3 factori primi.
21. Se dă un număr natural n. Să se afișeze cel mai apropiat număr palindrom de n. Exp n=20 se va afișa
22, iar pentru n=15 se va afișa 11.
22. Afișați numerele de cinci cifre care sunt palindrom si prima cifră este pară
23. Se citesc n numere întregi. Calculați cele mai mare trei numere care au suma cifrelor impare un număr
cu numărul divizorilor pari egal cu numărul divizorilor impari.
24. Se citesc n numere întregi. Calculați suma numerelor care au suma divizorilor primi un număr par.
25. Se citesc n perechi de numere întregi. Calculați cate perechi de numere au proprietatea că al doilea
element al perechii conține cifra maximă a primului element de două ori.
26. Se citesc n numere întregi. Calculați câte numere au 3 divizori primi.
27. Se citesc n numere întregi. Afișați perechile de numere citite consecutive cu proprietatea că primul
element al perechii are cifrele ordonate crescător iar al doilea element are cifrele ordonate descrescător.
28. Se citesc n numere întregi. Calculați câte elemente au suma divizorilor primi maximă.
29. Se citesc n numere intregi. Afișați elementele care au aceeși cifră de rang k ca și primul element citit, k
se citește.
30. Se citesc n numere întregi. Să se verifice dacă toate elementele citite au inversul un număr prim
31. Se citesc n perechi de numere întregi. Afișați perechile de numere care au proprietatea cî cel mai mare
divizor comun al lor conține cel puțin o cifră pară.
32. Se citesc n numere întregi. Afișați perechile de numere citite consecutive cu proprietatea că primul
element al perechii este o putere a lui 2 iar al doilea element al perechii este o putere a lui 5.
33. Se citeste un număr natural n. Afișați primele n numere care au 2 divizori primi.
34. Se citesc n numere întregi. Afișați elementele care au aceeasi cifră maximă ca și a primului element
citit.
35. Afișați perechile de numere naturale mai mici sau egale cu n care au proprietatea că elementele perechii
au 2 cifre comune.
36. Afișați numerele din intervalul [a,b] care au toate cifrele în ordine descrescătoare, unde a si b se citesc.
37. Se dă un număr natural x. Să se afișeze cifra de control. Cifra de control este cifra care se obține
calculând suma cifrelor numărului, apoi suma cifrelor sumei până când se obține un număr de o singură
cifră. Exp x=789 se obține s=7+8+9=24 apoi 2+4=6 deci cifra de control este 6.
38. Se citesc n numere întregi. Calculați cel mai mare număr pentru care cifra de rang k există și este egală
cu 2 sau 3, k se citește.
39. Afișați toate perechile de numere prime gemene <=100. Două numere impare prime consecutive se
numesc prime gemene. Exp: (71,73).
40. Se citesc n numere întregi. Calculați cele mai mari trei numere întregi care au suma cifrelor prime un
număr cu doi divizori primi.
41. Se citesc n triplete de numere întregi. Afișați tripletele de numere care au proprietatea ca au 4 divizori
comuni. Exp: (12,6,18)
42. Se citesc n numere întregi. Să se determine un număr cu număr maxim de divizori primi, dacă sunt mai
multe astfel de numere atunci se va afișa cea mai mică valoare dintre ele.
43. Se dă un număr natural n. Afișați primele n numere cu proprietatea că suma cifrelor este un număr
perfect (numărul perfect este numărul care are suma divizorilor egală cu dublul numărului).
44. Se citesc n numere întregi. Calculați cel mai mare număr prim si afișați prima poziție a elementului
maxim calculat și ultima poziție a elementului maxim calculat.
45. Se citesc numere până la întâlnirea unui număr palindrom. Calculati cele mai mici două numere prime.
46. Se citesc n numere întregi si două cifre c1 si c2. Să se înlocuiască in fiecare număr toate aparițiile cifrei
c1 cu c2.
47. Se citesc n numere întregi. Câte numere sunt divizibile cu k și au ultima cifră egală cu k, k se citește.