ALGORITMI DE BAZA

1.Afisati divizorii numarului n; n N* natural n, i (n>0) citeste n pentru i1, n executa daca n % i=0 atunci scri i ! " //citesc numarul n // divizorii posibili sunt 1,2,3n //daca am gasit un divizor il afisez

2. Afisati divizorii proprii ai numarului n; n N* natural n, i (n>0) citeste n pentru i#, $ n%#& executa daca n % i=0 atunci scri i ! " //citesc numarul n // divizorii proprii posibili sunt 2,3[n/2] //daca am gasit un divizor il afisez

3. Calculati suma divizorilor lui n; n N* natural n, i, s (n>0) citeste n s0 pentru i1, n executa daca n % i=0 atunci ss'i ! ! scrie s

%% initializez variabila s (suma) cu 0 %%daca am gasit un divizor il adaug la suma s

4.Calculati produsul divizorilor lui n; n N* natural n, i, ( (n>0) citeste n (1 pentru i1, n executa daca n % i=0 atunci (()i ! ! scrie (

%% initializez variabila ((produsul) cu 1 %%daca am gasit un divizor il inmultesc cu produsul P

.Calculati numarul divizorilor lui n; n N* natural n, i, * (n>0) citeste n *0 pentru i1, n executa daca n % i=0 atunci **'1 ! ! scrie *

%% initializez variabila ! (nr divizori) cu 0 %%daca am gasit un divizor %% maresc cu 1 numarul divizorilor

".Calculati suma divizorilor proprii a lui n; n N* #.Calculati produsul divizorilor proprii a lui n; n N* $.Calculati numarul divizorilor proprii a lui n; n N*

%. &erificati daca n este un numar perfect; n N* (n = su+a ,i-i./ril/r sai, 0ara l insusi 12 3=1'#'4) natural n,i,s (n>0) cit st n s0 %% initializez variabila s(suma divizorilor lui n, fara el insusi) cu ! pentru i1,$n%# & executa '' divizorilor lui n, fara el insusi pot fi" 1,2,3, [n/2] daca n % i=0 atunci %% daca am gasit un divizor il adaug la suma s ss'i ! ! daca n=s atunci '' verific daca numarul n este egal cu suma divizorilor sai, fara el insusi scri 1 ,5 st 6 r0 ct5 altfel scri 1 ,5nu st 6 r0 ct5 ( 10. &erificati daca n este numar prim; n N natural n, ,, 6ri+ 7 citeste n 7 // variabila #semafor# 6ri+ va ramane 1 daca n e numar prim si devine ! daca n nu e prim 6ri+ 17 //presupun ca numarul este prim si initializez variabila prim cu 1 daca n8# atunci 6ri+07 //cel mai mic numar prim este 2 $ pentru ,#, $n %#& )) 6ri+=1 executa daca n % ,=0 atunci 6ri+07 // daca am gasit un divizor prim devine ! " $ daca 6ri+ =1 atunci // daca prim a ramas 1 % nu a fost gasit nici un divizor si n&'2 scri n, 5 st 6ri+57 altfel scri n, 5 nu st 6ri+57 // prim '!, deci a fost gasit divizor sau n(2, deci n nu e prim ( 11. Calculati suma cifrelor lui x* 1 9 :) natural 1, s (1>0) s0 // initializez variabila s (suma) cu 0 citeste 1 cat timp 1;=0 executa ss'1 % 10 // adunam la suma ultima cifra a numarului n 1$1% 10& ! scrie s 12. Calculati produsul cifrelor lui x* x N* natural 1, 6 (1>0) 61 citeste 1 cat timp 1;=0 executa 66)(1 % 10) 1$1% 10& ! scrie 6 13. Numarati cifrele lui x* x N* natural 1, * (1>0) *0 citeste 1 cat timp 1;=0 executa **'1 1$1% 10& ! scrie *

14.Calculati cmmdc+ul numerelor naturale nenule a si ,; a*, N* natural a,< (a>07<>0) citeste a,< cat timp a;=< executa '' cat timp numerele sunt diferite, din cel mai mare il scad pe cel mai mic daca a>< atunci aa=< %%daca a este mai mare, din a o sa)l scad pe , altfel <<=a %%daca , este mai mare, din , o sa)l scad pe a ! ! scrie 5c++,c=5, a 1 . Calculati cmmmc+ul numerelor naturale nenule a si ,; a*, N* cmmmc-a*,. *cmmdc-a*,./a*, natural a, <, ca, c< (a>07<>0) cit st a, < caa %%atribui variabilei ca valoarea variabilei a (fac o copie) c<< cat timp ca;=c< executa %%calculez cmmdc(ca,cb) daca ca>c< atunci caca=c< altfel c<c<=ca ! ! scrie 5c+++c=5, a)<%ca %%calculez cmmmc(a,b)'a*b/cmmdc(a,b) 1". 0a se afiseze1o2linditul1 (rasturnatul) numarului x* x N* D 12 1=1>? in-=?>12 natural 1, in- (1>0) in-0 citeste 1 cat timp 1;=0 executa in-in-)10'1 % 10 1$1 % 10& " scrie in1#.&erificati daca x este palindrom -daca este e2al cu 3o2linditul4 s5u..x N* 1. nr2 1#1 st 6alin,r/+, iar #4@ nu st 6alin,r/+ natural 1, c1 , in- (1>0) in-0 citeste 1 c11 %%atribui variabilei cx valoarea variabilei x (fac o copie) cat timp c1;=0 executa // construiesc in inv #oglinditul+ (rasturnatul) numarului cx in-in-)10'c1 % 10 c1$c1 %10& ! daca 1=in- atunci %% verific daca x este egal cu #oglinditul+sau inv scri 1,A st 6alin,r/+A altfel scri 1,A nu st 6alin,r/+A (

A. divizorii numarului n; n N* Afisati Calculati suma natural n, i (n>0) citeste n pentru i1, n executa daca n % i=0 atunci scri i ! " natural s s0 ss'i Bcri s

Calculati produsul natural ( (1 (()i Bcri 6

Calculati numarul natural * *0 **'1 Bcri *

O<s2 Daca 6r lucra+ ,/ar divizorii proprii ai nu+arului n7 n 9 :) 0/l/si+C pentru i62* 7 n'28 executa

9. Calculati suma cifrelor ' produsul cifrelor ' numarul de cifre a lui x* 1 9 :) natural 1 (1>0) natural s natural 6 natural * s0 61 *0 citeste 1 cat timp 1;=0 executa ss'1 % 10 66)(1 % 10) **'1 1$1% 10& ! scri s Bcri 6 Bcri * C. Calculati cmmdc ' cmmmc+ul numerelor naturale nenule a si ,; a*, N* cmmmc-a*,. *cmmdc-a*,./a*, natural a, <, ca, c< (a>07<>0) cit st a, < caa c<< cat timp ca;=c< executa daca ca>c< atunci caca=c< altfel c<c<=ca ! ! scrie 5c++,c=5, ca scrie 5c+++c=5, a)<%ca :. Afisati ;o2linditul; lui x .' &erificati daca x este; palindrom; (,aca st 1. nr2 1#1 st 6alin,r/+, iar #4@ nu st 6alin,r/+ natural 1, c1 , in- (1>0) in-0 citeste 1 c11 cat timp c1;=0 executa in-in-)10'c1 % 10 c1$c1 %10& ! scri 5/Dlin,itul lui 1=5,indaca 1=in- atunci scri 1,A st 6alin,r/+A altfel scri 1,A nu st 6alin,r/+A ( Dal cu E/Dlin,itulF sGu)21 9 :)

<. H ri0icati ,aca n st nu+ar 6ri+7 n 9 :