v2

Scrieţi definiţia completă a unui subprogram f, cu un parametru, subprogram care:

- primeşte prin intermediul parametrului a un număr natural cu cel mult 3 cifre (a>1)
- returnează suma tuturor exponenţilor din descompunerea în factori primi a valorii
parametrului a.
Exemplu: pentru a=90 subprogramul va returna valoarea 4, deoarece a=21*32 *51 şi 1+2+1=4
v3
4. Subprogramul cif, cu doi parametri, primeşte prin intermediul parametrului a un număr
natural cu cel mult 8 cifre şi prin intermediul parametrului b o cifră; subprogramul returnează
numărul de apariţii ale cifrei b în scrierea numărului a.
Exemplu: pentru a=125854 şi b=5, subprogramul va returna valoarea 2.

v5
4. Subprogramul f, cu un parametru:
- primeşte prin intermediul parametrului a un număr natural cu cel mult 8 cifre (a>1)
- returnează cel mai mic divizor prim al valorii parametrului a.
Exemplu: pentru valoarea 45 a parametrului a, subprogramul va returna valoarea 3
deoarece a=32*5, iar cel mai mic divizor prim al său este 3.
v7
4. Se consideră şirul definit de relaţia de recurenţă alăturată: fn= n daca n< =5 si 2*fn-1 daca n>5
Scrieţi definiţia completă a unui subprogram sub, care primeşte prin intermediul singurului său
parametru n un număr natural de maximum 8 cifre, şi care returnează cel mai mare termen al şirului f
care este mai mic sau cel mult egal cu n.Exemplu: n=83 subprogramul va returna valoarea 80
v11
4. Scrieţi funcţia sum care primeşte ca parametru un număr natural nenul x cu maximum 9 cifre şi
returnează suma divizorilor numărului x.Exemplu: sum(6) are valoarea 12 (=1+2+3+6).
v21
3.Scrieţi definiţia completă a unui subprogram i_prim care primeşte prin singurul său
parametru, n, un număr natural din intervalul [2,30000] şi returnează diferenţa minimă
p2-p1 în care p1 şi p2 sunt numere prime şi p1<=n<=p2.
Exemplu: dacă n=20 atunci i_prim(n)=4, valoare obţinută pentru p1=19 şi p2=23.
v22
3. Scrieţi definiţia completă a unui subprogram, nz, cu un parametru întreg n (0<n≤32000),
care returnează numărul zerourilor de la sfârşitul numărului n!.
v27
3. Scrieţi definiţia completă a subprogramului nreal cu doi parametri x şi y, numere naturale
din intervalul [1;1000] ce returnează un număr real cu proprietatea că partea sa întreagă
este egală cu x, iar numărul format din zecimalele sale, în aceeaşi ordine, este egal cu y.
Exemplu: pentru x=12 şi y=543, subprogramul returnează valoarea 12.543.
v28
4. Scrieţi definiţia completă a unui subprogram primul, care primeşte prin singurul său parametru, a, o
valoare naturală din intervalul [2,10000]si returnează o valoare naturală reprezentând cel mai mic
divizor al numărului a mai mare strict decât 1.
v29
3. Scrieţi definiţia completă a subprogramului multipli, cu trei parametri a,b,c (a≤b),
numere naturale din intervalul [1,10000] ce returnează numărul numărul multiplilor lui c
din intervalul [a;b]. Exemplu: pentru a=10, b=27,c=5 subprogramul returnează valoarea 4.
v32
3. Scrieţi definiţia completă a subprogramului nr_prim care are ca parametru un număr
natural x (x<10000) şi returnează cel mai mic număr prim, strict mai mare decât x.
Exemplu: pentru x=25 subprogramul returnează 29, iar pentru x=17 va returnată 19.
v35
4. Scrieţi definiţia completă a unui subprogram sum care primeşte prin parametrul x un
număr natural de cel mult 4 cifre şi returnează suma divizorilor numărului x, diferiţi de 1 şi
de el însuşi.Exemplu: dacă x=10 se va returna valoarea 7 (7=2+5).
v36
3. Subprogramul cifra primeşte prin intermediul parametrului a un număr natural cu cel mult
4 cifre şi returnează ultima cifră pară a sa. Dacă numărul nu conţine cifre pare,subprogramul
returnează valoarea -1. De exemplu, dacă a=8345, subprogramul va returna 4.
v37
4. Scrieţi subprogramulnrdiv, care primeşte prin intermediul parametrului x un număr natural nenul cu
cel mult 4 cifre, şi returnează numărul de divizori primi ai lui x.
v39
4. Se consideră subprogramul pr, care primeşte prin intermediul parametrului a un număr
natural nenul cu cel mult 9 cifre şi returnează 1 dacă numărul este prim şi 0 în caz contrar.
v40
4. Scrieţi definiţia completă a subprogramului sdiv care primeşte prin intermediul parametrului y un
număr natural cu cel mult 6 cifre şi returnează suma tuturor divizorilor numărului y.
v48
3. Se consideră subprogramul cmdiv care primeşte prin parametrii x şi y două valori întregi
pozitive (0<x<100 şi 0<y<100) şi returnează cel mai mare divizor comun al lor.
v50
3. Se consideră subprogramul divxy care primeşte prin parametrii x şi y două valori întregi
pozitive (0<x<1000 şi 0<y<1000) şi returnează valoarea 1 dacă y este divizor al lui x sau x
este divizor al lui y şi returnează valoarea 0 în caz contrar.
v8vv

1. Scrieti un subprogram care sa primeasca ca parametru un numar natural cu cel putin

9 cifre si sa returneze prima cifra din acest numar.

4 Scrieti un sub program care sa aiba ca parametru un numar natural n, 1<n<2*109 si

sa afiseze cel mai mare numar patrat perfect mai mic sau egal cu n.
Ex: Pentru n=98 se va afisa 81

5. Scrieti un subprogram care sa aiba ca parametru un numar natural n,

1<n<2000000000 si sa afiseze cel mai mare divizor al lui n, diferit de n
Ex: Pentru n=45, se va afisa 15

8. Scrieti un subprogram care sa aiba ca parametru un numar natural n, 1<n<5000 si sa

returneze numarul de cifre de 1 din din reprezentarea in baza 2 a lui n
Ex :Pentru n=7 se va afisa 3

9. Scrieti un subprogram care sa aiba ca parametru un numar natural n, 1<n<50 si sa

determine citi dintre primii n termeni ai sirului Fibonacci sunt numere prime.
Ex :Pentru n=7 se va afisa 4
Observatie :Sirul Fibonacci se defineste prin f1=1, f2=1 si fn=fn-1+fn-2 pentru orice n>=3

12. Scrieti un subprogram care sa aiba ca parametru un numar natural n, 1<n<30000

si sa returneze al n-lea numar prim Exemplu :Pentru n=5 subprogramul va returna 13

13. Scrieti un subprogram care sa aiba ca parametru un numar natural n, 1<n<30000 si

sa returneze al n-lea cub perfect. Numaratoarea cuburilor perfecte incepe cu 8.
Exemplu :Pentru n=4 subprogramul va returna 125

14. Scrieti un subprogram care sa aiba ca parametrii doua numere naturale n si k ,

1<n<2000000000, 1<=k<=numarul de cifre a lui n, si sa returneze a k-a cifra din n
( numararea cifrelor incepe cu cifra unitatilor)
Exemplu : Pentru n=4123560 si k=3 subprogramul va returna 5

15. Scrieti un subprogram care sa primeasca drept parametru un numar natural cu cel
mult 9 cifre si sa returneze cifra cea mai mare din acest numar.

16. Scrieti un subprogram care sa aibe ca parametru un numar natural n (n<2*108) si sa

returneze el mai mare numar natural mai mic decit n care are suma cifrelor un numar
patrat perfect.Exemplu : pentru n=20 subprogramul va returna 18

17. Scrieti un subprogram care sa aibe ca parametru un numar natural n

(n< 2000000000) si o cifra c. Subprogramul va returna 1 daca n contine cifra c,
respectiv 0 in caz contrar.Exemplu : Pentru n=20156 si c=0, programul va returna 1

18. Scrieti un subprogram care sa primeasca ca parametru o cifra nenula k si sa

returneze cel mai mare numar de k cifre care este patrat perfect.
Exemplu : Pentru k=2 subprogramul va returna 81

19. Scrieti un subprogram care sa aiba ca parametrii doua numere naturale n si k,

1<n<2*109, 1<k<3*104 si sa returneze 1 daca n are exact k divizori si 0 in caz
contrar.
Exemplu Pentru n=4 si k=3 subprogramul va returna1

Sa se scrie o functie care primeste ca parametru un numar natural n si returneaza numarul de factori
primi a lui n. Ex. Pt n=45 returneaza 2 (3 si 5 sunt factorii primi ai lui 45)

Sa se scrie o functie care primeste ca parametru un numar natural n si returneaza cea mai mare
putere a lui 2 mai mica sau egala cu n.
v

Scrieti o functie care sa calculeze si sa returneze suma factorilor primi ai unui numar natural n primit
ca parametru. Ex. Pt n=45 returneaza 8 (3 + 5 sunt factorii primi ai lui 45)