Șiruri de numere

1. Să se scrie un program care citește n numere întregi şi determină media aritmetică a

valorilor strict pozitive din cele citite.

2. Se consideră următorul șir de numere:

1, 1, 2, 2, 1, 2, 3, 3, 3, 1, 2, 3, 4, 4, 4, 4, ... Rezolvar
Pentru un număr natural n de maxim 4 cifre, să se scrie un program eficient ca timp e
de execuție și utilizare a memoriei care să determine elementul de pe poziția n din
șirul definit mai sus.
Rezolvar
3. Să se afișeze primele n numere prime, n număr natural citit de la tastatură. e
Rezolvar
4. Se citesc numere de la tastatură până la primul număr prim citit. Să se afișeze acest
e
număr, iar pentru fiecare dintre celelalte să se afișeze mesajul "nu e prim".

5. Se citesc numere naturale pana cand se citește numărul 0. Sa se afișeze care dintre Rezolvar
numerele citite are număr minim de divizori primi. Dacă există mai multe numere cu e
același număr minim de divizori se va afișa doar ultimul dintre ele.
Rezolvar
6. Sa se afișeze toate perechile numere naturale x și y din intervalul [1,n] care sunt prime
e
și consecutive în mulțimea numerelor impare.
Exemplu:
De la 1 la 15 avem perechile:
35
57
11 13
Rezolvar
7. Să se afișeze numerele mai mici sau egale cu n care au proprietatea că atât ele cât și
e
răsturnatul lor sunt numere prime.
Exemplu:
13 este prim și la fel 31
Rezolvar
8. Se citește un număr natural n. Afișați primele n perechi de numere prime care sunt
e
consecutive în mulțimea numerelor impare.
Exemplu:
Pentru n=3 se afișează:
35
57
11 13
Rezolvar
9. Se citește un număr natural n și apoi n numere naturale cu maxim 4 cifre fiecare. e
Calculați și afișați numărul obținut prin lipirea la numărul maxim a numărului minim
 dintre cele n numere citite.
Exemplu:
n=4 și numerele 56 234 2321 345, numărul rezultat va fi 232156

10. Se citește un număr natural n și apoi n numere naturale. Afișați numărul total de cifre Rezolvar
care compun numerele prime dintre cele n citite. e
Rezolvar
11. Se citește un număr natural k, un număr natural n și apoi n numere naturale. Afișați
e
cel mai mare dintre cele n numere citite care are exact k divizori.
Rezolvar
12. Se citesc 2 numere naturale a și b, a mai mic decât b. Afișați suma numerelor prime
e
din intervalul [a,b].

13. Afișați toate numerele mai mici ca un număr n citit de la tastatură care au Rezolvar
proprietatea că sunt încadrate de numere prime (x este încadrat de numere prime e
dacă x+1 și x-1 sunt prime, de exemplu numărul 6).
Rezolvar
14. Un om are de urcat n trepte. Știind că poate păși pe treapta următoare sau sări peste
e
o treaptă, în câte moduri poate urca omul cele n trepte?