Sunteți pe pagina 1din 2

Algoritm pentru testarea unui numar prim intreg n,i; logic x; inceput citeste n; xT; i2; cat timp

i<=sqrt (n) and x executa daca n mod i = o atunci xF; altfel ii+1; sfarsit_daca; sfarsit_cat_timp; daca x atunci scrie Numarul este prim; altfel scrie Numarul nu este prim; sfarsit_daca; sfarsit.

Algoritmi pentru prelucrarea divizorilor unui numar Varianta 1 Varianta 2 intreg n,i; intreg n, i; inceput inceput citeste n; citeste n; scrie 1,n scrie 1, n pentru i2, n mod 2 executa pentru i2, [sqrt (n) ] executa daca n mod i = 0 daca n mod i = o atunci scrie i; atunci scrie i, n div i; sfarsit daca; sfarsit daca; sfarsit_pentru; sfarsit_pentru; sfarsit. sfarsit.

Algoritmi pentru conversii intre sisteme de numeratie Algoritmul pentru conversia din baza 10 in baza q n10nq intreg n10, nq,p,q; inceput citeste n10; nq0; p1; cat timp n10<> executa nqnq+p* (n10 mod q); n10n10 div q; pp*10; sfarsit_cat_timp; scrie nq; sfarsit.

Algoritmul pentru conversia din baza q in baza 10 nqn10 intreg c, n10, q; inceput n10 0; citeste q; citeste c; cat timp c>=0 and c<q executa n10n10*q + c; citeste c; sfarsit_cat_timp scrie n10; sfarsit.