Sunteți pe pagina 1din 1

Numerele puternice sunt acele numere naturale care au numărul divizorilor mai mare decât

numărul divizorilor oricărui număr natural mai mic decât numărul respectiv.
Scrieţi un program care verifică dacă un număr n este puternic.
Ex . 6
https://www.infoarena.ro/problema/puternic

etape :
-citesc n
-numar cati divizori are n
-presupun ca numarul este puternic
-parcurg toate numerele mai mici decat n cu x
-verific la fiecare astfel de numar cati divizori are(nrdivx)
-daca gasesc ca are mai multi divizori decat n presupunerea devine falsa

citeste n
nr2
pentru d2,n/2 executa
daca n%d==0 atunci
nrnr+1

ok1

pentru x2,n-1 executa


nrdivx2
pentru d2,x/2 executa
daca x%d==0 atunci
nrdivxnrdivx+1
daca nrdivx>nr atunci
ok0

daca ok=1 atunci


scrie ” este puternic”
altfel
scrie ”nu este”

S-ar putea să vă placă și