Scrieți definiția completă a unui subprogram sub, cu un parametru, subprogram care:
- primeşte prin intermediul parametrului a un număr natural cu cel mult 4 cifre
(a>1)
- returnează cel mai mare divizor prim al valorii parametrului a.
CAT MAI REPEDE, VA ROG!.
Răspunsuri la întrebare
Răspuns de
0
Răspuns:
using namespace std;
int sub(int a)
{
int dmax=0,d=2; /// Se initializeaza dmax cu 0, iar d cu 2, fiind primul numar prim
while(a>1) /// Conditia va fi ca while-ul sa mearga pana cand a este descompus complet in factori primi
{
if(a%d==0) /// Daca a este divizibil cu d, atunci dmax se actualizeaza cu d
dmax=d;
while(a%d==0) /// Se va elimina din a d, prin impartire repetata
a/=d;
if(d==2) /// Conditia ca while-ul sa nu se blocheze
d=3;
else
d+=2;
}
return dmax; /// Subprogramul returneaza dmax, care este divizorul maxim
}
Explicație:
Alte întrebări interesante