Lista de probleme 47

Să se scrie o funcție C++ care primeşte doi parametri, n şi k şi returnează numărul de cifre ale lui n care divid pe k.

Să se scrie o funcție C++ care verifică dacă un număr natural transmis ca parametru este aproape prim.

Subprogramul moderat are un singur parametru, n, prin care primește un număr natural (n ∈ [1, 1.000.000.000]). Subprogramul returnează valoarea 1 dacă n este un număr moderat, sau valoarea 0 în caz contrar. Scrieți definiția completă a subprogramului.

Subprogramul majImp are doi parametri, a și b, prin care primește câte un număr natural (2 ≤ a ≤ b ≤ 10.000). Subprogramul returnează cel mai mic număr major impar din intervalul [a,b], sau valoarea 0, dacă în interval nu există un astfel de număr. Scrieţi în C/C++ definiţia completă a subprogramului.

Să se scrie funcția cu următorul antet:

int Phi(int n)

Funcția primește ca parametru un număr natural n și trebuie să returneze numărul de numere naturale nenule prime cu n și strict mai mici decât n.

Scrieți un subprogram care primește doi parametri, n și x, și care returnează valoarea absolută radicalului de ordin n din x.

Trebuie să definiți trei funcții:

Funcția NrDiv primește ca parametru un număr natural n și returnează numărul divizorilor lui n
Funcția NextNrDiv primește ca parametru un număr natural n și returnează cel mai mic număr natural, strict mai mare decât n, care are același număr de divizori ca și n.
Funcția PrevNrDiv primește ca parametru un număr natural n și returnează cel mai mare număr natural, strict mai mic decât n, care are același număr de divizori ca și n. Dacă acest număr nu există, funcția va returna valoarea -1.

Scrieți definiția completă a subprogramului multipli, cu trei parametri a , b , c (a≤b), numere naturale, ce returnează numărul multiplilor lui c din intervalul [a;b].

Subprogramul multiplu are un singur parametru, n, prin care primește un număr natural (n∈[1,104]). Subprogramul returnează cel mai mic multiplu nenul al lui n cu proprietatea că este pătrat perfect.

Scrieți definiția completă a subprogramului.

Subprogramul suma are doi parametri, a și b, prin care primește câte un număr natural din intervalul [1,104]. Subprogramul returnează suma divizorilor naturali comuni lui a și b.

Scrieți definiția completă a subprogramului.