PROBLEME DIVERSE

S se scrie un algoritm care rezolv problema de mai jos folosind o interfa adecvat.
1. Genereaz primul numar prim mai mare dect un numar natural n dat.
2. Determinai vrsta (n numr de zile) pentru o persoan.
3. Determinai o dat calendaristic (sub forma an, luna, zi) pornind de la dou numere ntregi
care reprezint anul i numrul de ordine al zilei n anul respectiv.
4. Dndu-se numrul natural n par, determinai numerele prime p1 i p2 astfel ca
n = p1 + p 2
(verificarea ipotezei lui Goldbach).
5. Determinai numerele prime p1 i p2 gemene imediat superioare numrului natural nenul n dat.
Dou numere prime p i q sunt gemene dac |q-p| = 2.
6. Determinai primele n cifre din scrierea fraciei subunitare k/m = 0.c1c2c3...cn,..., pentru k i m
numere naturale date.
7. Fie n un numr natural dat. Calculai produsul p al tuturor factorilor proprii ai lui n.
8. Pentru un numr natural n dat gsii numrul natural minim m format cu aceleai cifre. Exemplu
n=3658, m=3568.
9. Pentru un numr natural n dat gsii numrul natural maxim m format cu aceleai cifre.
Exemplu n=3658, m=8653.
10. Oglinda unui numr este numrul obinut prin scrierea cifrelor n ordine inversa (Exemplu
oglinda(237) = 732). Pentru un n dat determinai dac este palindrom (numrul i oglinda sa au
aceeai valoare).
11. Numerele n1 i n2 au proprietatea P dac scrierile lor n baza 10 conin aceleai cifre (ex. 2113
i 323121). Determinai dac dou numere naturale date au proprietatea P.
12. Generai cel mai mic numr perfect mai mare dect un numar n dat. n cazul n care nu exist,
se afieaz un mesaj corespunztor. Un numr este perfect daca este egal cu suma divizorilor si,
exceptndu-l pe el nsui. (6=1+2+3).
13. Generai cel mai mare numar prim mai mic decat un numar n dat. n cazul n care nu exist, se
afieaz mesaj corespunztor.
14. Genereaz toate numerele prime mai mici decat un numar natural dat.
15. Genereaz primele n (n natural dat) numere prime.

16. Determinai toate reprezentrile posibile ale unui numr natural ca sum de numere naturale
consecutive.
17.Genereaz primele n (n natural dat) numere prime, mai mari ca m, dat de asemenea.
18. Afiai triunghiul lui Pascal, cu toate combinrile C(m,k) de m obiecte luate cte k, k = 0,
1, ..., m, n linia m, pentru m = 1, 2, ..., n.
19. Calculai o valoare aproximativ a numrului e^x pentru x real dat, cu o precizie fixat.
20. Calculai o valoare aproximativ a rdcinii ptrate a unui numr real pozitiv, cu o precizie dat.
21 Afiai exponentul la care numarul prim p apare n descompunerea n factori primi ai numrului
1*2*...*n (n natural nenul dat).
22. Se citete un ir de numere naturale nenule (terminat cu 0) s se determin numrul cifrelor 0
n care se termin produsul numerelor citite.
23. Calculai o valoare aproximativ pentru ln(1+x) cu o precizie dat.
24. Afiai un numar precizat de sume pariale din dezvoltarea
sin(x) = x - x^3/3! + x^5/5! - x^7/7! + ...
25. Descompune n factori primi un numar natural nenul dat.
26. Determinai toate numerele naturale mai mici decat un numr natural nenul dat n i care sunt
relativ prime cu n.
27. Descompunei un numar natural dat ca sum de termeni distinci ai irului lui Fibonacci.
28. Descompunei un numar natural dat n ca suma de puteri distincte ale lui 2.
29. Determinai toate numerele naturale cuprinse ntre doua limite m i n, care au acelai numr de
cifre 1 n scrierea binar a lor i a ptratului lor.
30. Tiparii un numr precizat de termeni din irul
1, 2,1, 3,2,1, 4,2,2, 5,4,3,2,1, 6,2,2,3,3,3, 7,6, ...
obinut din irul numerelor naturale prin nlocuirea fiecrui numr natural n printr-un grup de
numere astfel: numrul prim p este inlocuit prin numerele p,p-1,...3,2,1, iar numrul compus n
este nlocuit prin n urmat de toi factorii si proprii, un factor d repetandu-se de d ori.
31.Fie n un numr natural dat. Calculai suma s a tuturor factorilor proprii ai lui n.

32. Determinai numerele prime p1 i p2 gemene imediat inferioare numrului natural nenul n dat.
Dou numere prime p i q sunt gemene dac |q-p| = 2.
33.Fie n un numr natural dat. Calculai produsul p al tuturor numerelor prime cu n, i mai mici ca
n.
34. Fie n un numr natural dat. Calculai suma s al tuturor numerelor prime cu n, i mai mici ca n.
35. Calculai suma s a primelor n numere prime, n dat.
36. Determinati toi divizorii unui numr n dat.
37. Determianti toate numerele relativ prime cu n dat, i mai mici ca n.
38. Determinati toate numerele nedivizibile cu n dat i mai mici ca n.
39. S se determine primele n (dat) numere impare din sirul lui Fibonacci.
40. S se determine numerele pare din sirul lui Fibonacci, mai mici ca un n dat.
41. S se determine sume de numere consecutive care dau exact n, n dat.
42. S se determine produsul de numere consecutive care dau exact n, n dat.