Algoritm

Să se scrie un algoritm în pseudocod care rezolvă problema de mai jos.

1. Să se determine mulţimea cifrelor unui număr natural n dat.

Exemplu: n=1723237  M={1,2,3,7}

2. Să se determine frecvenţa cifrelor unui număr natural n>0, dat.

Exemplu: n=17232237  1 apare 1 ori, 2 apare de 3 ori, 3 apare de 2 ori, 7 apar de 2
ori.

3. Să se determine cifra minimă şi cifra maximă a unui număr natural n>0, dat.
Exemplu: n=23732  Cifra minimă = 2 şi Cifra maximă =7

4. Să se determine primul număr prim strict mai mare decât un număr natural n dat.
Exemplu: n=89  Prim=97

5. Dându-se numărul natural n>2 par, determinaţi numerele prime p1 şi p2 astfel ca

n = p1 + p2 (verificarea ipotezei lui Goldbach).
Exemplu: n=10  10=3+7=5+5

6. Determinaţi numerele prime p1 şi p2 gemene imediat superioare numărului natural nenul n dat.
Două numere prime p şi q sunt gemene dacă |q-p| = 2.
Exemplu: n=50  (59,61)

7. Determinaţi primele n cifre din scrierea fracţiei subunitare k/m = 0.c1c2c3...cn, pentru k
şi m numere naturale date, m>k>0.
Exemplu:
n=40,k=2 şi m=17  0.1176470588235294117647058823529411764705

8. Fie n un număr natural, nenul dat. Calculaţi produsul p al tuturor divizorilor proprii ai lui n.
Exemplu: n=24  D24= {1,2,3,4,6,8,12,24} iar p=2*3*4*6*8*12
n=11  D11={1,11} iar p=0;

9. Pentru un număr natural nenul n dat găsiţi numărul natural minim m format cu aceleaşi cifre.
Exemplu n=36508  m=30568.

10. Pentru un număr natural nenul n dat găsiţi numărul natural maxim m format cu aceleaşi cifre.
Exemplu n=36508  m=86530.

11. Oglinda unui număr natural nenul este numărul obţinut prin scrierea cifrelor în ordine inversă.
Exemplu: oglinda(237) = 732.
Pentru un n, dat determinaţi dacă este palindrom (numărul şi oglinda sa au aceeaşi valoare).
12. Numerele naturale nenule n1 şi n2 se numesc asemenea dacă scrierile lor în baza 10 conţin
aceleaşi cifre.
Exemplu: 2113 şi 323121 sunt asemenea.
Determinaţi dacă două numere naturale date sunt asemenea.

13. Generaţi cel mai mic număr perfect mai mare decât un număr n dat. În cazul în care nu există,
se afişează un mesaj corespunzător. Un număr este perfect dacă este egal cu suma divizorilor
săi, exceptându-l pe el însuşi. (6=1+2+3).

14. Generaţi cel mai mare număr prim, mai mic decât un număr n dat. În cazul în care nu există, se
afişează mesaj corespunzător.
Exemplu: n=100  97

15. Generează toate numerele prime strict mai mici decât un număr natural n dat.
Exemplu: n=50  2,3,5,7,11,13,17,19,23,29,31,37,41,43,47.

16. Generează primele n (n natural dat) numere prime.

Exemplu: n=20  2,3,5,7,11,13,17,19,23,29.

17. Determinaţi toate reprezentările posibile ale unui număr natural n, ca sumă de numere naturale
consecutive.
Exemplu: n=15=1+2+3+4+5 = 4+5+6 = 7+8 (3 variante)

18. Generează primele n (n natural dat) numere prime, mai mari ca m, dat de asemenea.
Exemplu: n=10, m=100  101,103,107,109,113,119,127, 129,131,133.

19. Afişaţi triunghiul lui Pascal, cu toate combinările C(m,k) de m obiecte luate câte k,
k = 0, 1, ..., m, în linia m, pentru m = 1, 2, ..., n, n dat.
Exemplu: n=5
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

20. Afişaţi exponentul la care numărul prim p apare în descompunerea în factori primi ai numărului
1*2*...*n (n natural nenul dat).
Exemplu: dacă n=100 şi p=3, atunci n! are ca divizor pe 3^48.

21. Se citeşte un şir de numere naturale nenule (terminat cu 0) să se determine numărul cifrelor 0
în care se termină produsul numerelor citite.
Exemplu: 2, 25, 4, 777777, 323232323, 16, 100  produsul se termină în 4
de 0.
22. Descompune în factori primi un număr natural nenul dat.
Exemplu: 36=2^2*3^2

23. Determinaţi toate numerele naturale >1 şi mai mici decât un număr natural nenul dat n şi care
sunt relativ prime cu n.
Exemplu: n=15  2, 4, 7, 8, 11, 13, 14.

24. Descompuneţi un număr natural dat n ca sumă de termeni distincţi ai şirului lui Fibonacci.
Şirul lui Fibonacci: 0,1,1,2,3,5,8,13...
Exemplu: dacă n=100  100=89+8+3.

25. Descompuneţi un număr natural dat n ca suma de puteri distincte ale lui 2.
Exemplu: 100=22+25+26 (adică 4+32+64)

26. Determinaţi toate numerele naturale cuprinse între două limite m şi n, care au acelaşi număr de
cifre 1 în scrierea binară a lor şi a pătratului lor.
Exemplu 6 = (110)2 are cifra 1 de 2 ori iar 62 = 36=(100100)2 are de asemenea cifra 1
de 2 ori.

27. Afişaţi un număr k precizat de termeni din şirul

1, 2,3, 4,2,5,6,2,3,7, 8, 2,4, 9,3,10, 2,5, ...

obţinut din şirul numerelor naturale astfel:

numărul prim p este lăsat pe loc, iar numărul compus n este înlocuit prin n urmat de toţi
divizorii săi proprii (exceptie 1 şi el înşuşi).

28. Afişaţi un număr k 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, ...

obţinut din şirul numerelor naturale prin înlocuirea fiecărui număr natural n printr-un grup de
numere astfel: numărul prim p este înlocuit prin numerele p,p-1,...3,2,1, iar numărul
compus n este înlocuit prin n urmat de toţi factorii săi proprii, un factor d repetându-se de d
ori.

29. Fie n un număr natural dat. Calculaţi suma s a tuturor divizorilor proprii ai lui n.

30. Determinaţi numerele prime p1 şi p2 gemene imediat inferioare numărului natural nenul n dat.
Două numere prime p şi q sunt gemene dacă |q-p| = 2.

31. Fie n un număr natural dat. Calculaţi produsul p al tuturor numerelor relativ prime cu n, şi mai
mici ca n.
32. Fie n un număr natural dat. Calculaţi suma s a tuturor numerelor relativ prime cu n, şi mai
mici ca n.

33. Calculaţi suma s a primelor n numere prime, n dat.

34. Determinaţi toţi divizorii unui număr n dat. Exemplu n=18  D18={1,2,3,6,9,18}

35. Determinaţi toate numerele relativ prime cu n dat, şi strict mai mici ca n.

36. Determinaţi toate numerele cu care n (dat) nu este divizibil şi strict mai mici ca n.

37. Să se determine primele n (dat) numere impare din şirul lui Fibonacci.

38. Să se determine numerele pare din şirul lui Fibonacci, strict mai mici ca un n dat.

39. Să se determine sume de numere consecutive care dau exact n, n dat.

40. Să se determine produsul de numere consecutive care dau exact n, n dat.

41. Program care determină cel mai mare divizor comun (CMMDC) al două numere naturale date
a şi b.

42. Să se determine CMMDC al unei secvenţe de numere date.

43. Program care determină cel mai mic multiplu comun (CMMMC) al două numere naturale date
a şi b.

44. Să se determine CMMMC al unei secvenţe de numere date.

45. Să se determine perechi de numere consecutive care se descompun în produs de două numere
prime distincte, dintr-un interval dat [a,b]. Exemplu: 57,58 cu 57=3*19 si
58=2*29.

46. Se dă o secvenţă de numere naturale, să se pună numerele pare în partea de început a secvenţei.

47. Se dă o secvenţă de numere naturale, să se pună numerele prime în partea de început a

secvenţei.

48. Se dă o secvenţă de numere întregi, să se pună numerele negative în partea de început a

secvenţei.

49. Se dă o secvenţă de numere naturale, să se pună numerele multiplu de 3 în partea de început a

secvenţei.

50. Se dă o secvenţă de numere naturale, să se pună numerele multiplu de 5 în partea de început a

 secvenţei.

51. Se dă o secvenţă de cifre amestecate, să se pună în ordine cifrele 0, apoi cifrele 1, ...,
cifrele 9.

52. Se dă o secvenţă de litere amestecate, să se pună în ordine literele a, apoi literele b, ..., literele z.