You are on page 1of 3

pseudocod calcularea divizorului la putere,nr perfecte,minimul nr prime, prelucrarea divizorului.

Sa se afle daca un numar este perfect


Un numar este perfect daca este egal cu suma divizorilor sai, inclusiv 1, dar fara el insusi.Exemplu: 6=1+2+3 este numar perfect start citeste n s=0 pentru d=1,n/2 daca n mod d = 0 atunci s=s+d daca s=n atunci scrie "este numar perfect" sfarsit

Sa se verifice daca un numar n diferit de 0 sau 1 este prim sau nu.


Un numar este prim daca nu are divizori decat pe 1 si pe el insusi.Un numar d este divizor pentru n daca restul impartirii lui n la d este 0.Pentru a afla restul impartirii vom folosi operatorul mod(%) start citeste n prim=1 pentru d=2,n/2 executa daca n mod d =0 atunci prim=0 daca prim=1 atunci scrie "este prim" altfel scrie"nu este prim" sfarsit

Descompunerea n factori primi ai unui numar


Se citete un numr ntreg a. S se realizeze un algoritm care s afieze factorii primi i puterile lor pentru numrul citit.

citete a d2 cat timp a > 1 execut p0

cat timp (a % d = 0) execut pp+1 aa/d sf.cat timp dac p 0 atunci scrie d "la puterea" p "*" sf.daca dd+1 sf.cat timp

Divizorii proprii ai unui numar


Se citete un numr ntreg a. S se realizeze un algoritm care s afieze toti divizorii proprii ai numrului a.

t0 citete a pentru i 2, [a/2] execut dac (a % i = 0) atunci scrie i t1 sf.daca sf.pentru daca t = 0 atunci scrie nu exist divizori proprii" sf.daca

Afisarea divizorilor unui numar


Se citete un numr ntreg a. S se realizeze un algoritm care s afiseze toti divizorii numrului a. citete a pentru i 1, a execut dac (a % i = 0) atunci scrie i sf.daca

sf.pentru

You might also like