You are on page 1of 4

Program Python simplu

S se scrie un algoritm care rezolv problema de mai jos folosind o interfa adecvat.
1. S se determine 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 (p1 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 divizorilor 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 strict mai mici decat un numr natural n dat.
15. Genereaz primele n (n natural dat) numere prime.

16. Determinai toate reprezentrile posibile ale unui numr natural n, ca sum de numere naturale
consecutive. Exemplu n=15=1+2+3+4+5= 3+4+5=7+8 (3 variante)
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, n dat.
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). Exemplu dac n=100 i p=3, atunci n! are ca divizor pe 3^48.
22. Se citete un ir de numere naturale nenule (terminat cu 0) s se determine 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 a 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. Exemplu n=18 D18={1,2,3,6,9,18}
37. Determianti toate numerele relativ prime cu n dat, i strict mai mici ca n.
38. Determinati toate numerele strict mai mici ca n i cu care n nu este divizibil.
39. S se determine primele n (dat) numere impare din irul lui Fibonacci.
40. S se determine numerele pare din irul lui Fibonacci, strict mai mici ca un n dat.
41. S se determine sume de numere consecutive care dau exact n, n dat.
Exemplu 15=1+2+3+4+5=4+5+6=7+8
42. S se determine produsul de numere consecutive care dau exact n, n dat.
43. Program care determin cel mai mare divizor comun (CMMDC) al dou numere naturale date a
i b.
44. S se determine CMMDC al unei secvene de numere date.
45. S se detemine sublista de numere prime dintr-o list dat.
Exemplu: [23,4,5,34,6,7,9,11,12,14,16] [23,5,7,11]
46. S se determine sublista de numere palindromice dintr-o list dat.
Exemplu: [23,4,5,34,616,7,9,11,12,14,16] [4,5,616,7,9,11]
47. S se determine sublistele (consecutive din lista iniial) de numere strict cresctoare dintr-o
list dat. Exemplu: [1,2,3,5,5,5,4,3,6,8,9,10] [1,2,3,5] [3,6,8,9,10]
48. S se determine sublistele (consecutive din lista iniial) de numere strict descresctoare dintr-o
list dat. Exemplu: [1,2,3,5,5,5,4,3,6,5,2,10] [5,4,3] [6,5,2]
49. S se determine sublistele de tip platou (mai lungi sau egale cu 2) dintr-o list dat.
Exemplu: [1,2,3,3,3,5,5,5,4,3,6,8,9,9] [3,3,3] [5,5,5] [9,9].
50. S se determine sublistele (consecutive din lista iniial) de numere negative dintr-o list dat.
Exemplu: [1,2,-3,5,5,-55,-4,4,3,6,-8,-9,-10] [-3] [-55,-4] [-8,-9,-10]
51. S se determine sublistele (consecutive din lista iniial) de numere strict cresctoare i pare
dintr-o list dat.
Exemplu: [1,2,12, 24,5,5,5,4,3,6,8,9,10] [2,12,24] [6,8]
52. S se determine sublistele (consecutive din lista iniial) de numere strict descresctoare i
impare dintr-o list dat. Exemplu: [1,2,13,5,5,5,4,3,6,15,11,1,2,10] [13,5] [15,11.1]
53. S se determine sublistele de tip platou (mai lungi sau egale cu 2) de numere prime dintr-o list
dat.
Exemplu: [1,2,3,3,3,5,5,5,4,3,6,8,9,9] [3,3,3] [5,5,5] .
54. S se determine sublistele (consecutive din lista iniial) de numere negative strict cresctoare
dintr-o list dat.
Exemplu: [1,2,-3,-2,-1, 5,5,-55,-4,4,3,6,-8,-9,-10] [-3,-2,-1] [-55,-4] .
55. S se determine sublistele (consecutive din lista iniial) de numere palindromice dintr-o list
dat.
Exemplu: [1,2,3,21,11, 55, 121,4,3,6,-81,9,10] [1,2,3] [11,55,121,4,3,6] [9]

56. S se determine sublistele (consecutive din lista iniial) de numere prime dintr-o list
dat.
Exemplu: [1,2,3,21,11, 55, 121,4,3,6,-81,9,10] [2,3] [11] [3]
57. S se determine CMMDC i CMMMC al unei liste de numere ntregi.
Exemplu: [45,90,75,30] CMMDC=15 iar CMMMC=450.

You might also like