Sunteți pe pagina 1din 2

Un numar este superprim daca prefixele sale sunt

toate numere prime.Se citeste de la tastatura un


numar natural n cu cel mult 9 cifre.Sa se verifice
daca este superprim
eX:N=239 ESTE SUPERPRIM SI SE AFISEAZA:239, 23 si 2

citeste n
ok1
cat timp n0 executa

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

nn/10

daca ok=1 atunci


scrie „ este superprim”
altfel
scrie „nu este”

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