PROBLEME DE DIVIZIBILITATE

Divizorii unui numar n=16

 Divizori proprii: 2, 4, 8
 Divizori inproprii: 1, 16
1. Toti divizorii lui n se afla in intervalul [1,n]
2. Toti divizorii proprii se afla in intervalul [2, [n/2]]
3. Pentru a demonstra daca un numar este prim este suficient sa verificam daca in intervalul
[2, sqrt(n)] exista cel putin un divizor.

Pb1
Sa se afiseze toti divizorii lui n n d Ce afisez
4 1 1
intreg n, d 2 2
citeste n 3 -
pentru d1, n, 1 executa 4 4
daca n%d==0 atunci scrie d, ‘ ‘

Pb2
Sa se numere toti divizorii lui n
n d Nr=0
intreg n, d, nr 4 1 0+1=1
citeste n 2 1+1=2
nr0 3 2
pentru d1, n, 1 executa 4 2+1=3
daca n%d==0 atunci nrnr+1 Nr=3
scrie nr

Pb3
Sa se afiseze toti divizorii lui n n d Ce afisez
8 2 2
intreg n, d 3 -
citeste n 4 4
pentru d2, [n/2], 1 executa
daca n%d==0 atunci scrie d, ‘ ‘

Pb4
Sa se verifice daca n este prim n d Verif=1
intreg n, d, verif 4 2 0
citeste n N nu este prim
verif1; //pp ca e prim , verf este TRUE
n d Verif=1
pentru d2, sqrt(n), 1 executa 5 2 1
daca n%d==0 atunci verif0; N prim

daca verif=1
atunci scrie “prim”;
altfel scrie “nu e prim”
Pb5 nn/ d=2 p=0(pp+1
Să se descompuă un număr n în factori primi. d )
intreg n, d, p 24 2 1
citeste n 12 2 2
d2 6 2 P=3
cat timp (n!=1) executa 3 3 P=1
p0 1
cat timp (n%d=0)
pp+1
nn/d

daca (p!=0) atunci

scrie d, “ la puterea “, p

dd+1

Pb6
Să se verifice dacă un număr n e perfect. Un numar e perfect dacă este egal cu suma divizorilor lui.
(6=1+2+3)
intreg n, d, s n d s=0
citeste n 6 1 0+1=1
s0 2 1+2=3
pentru d1, [n/2], 1 executa 3 3+3=6
daca n%d==0 atunci ss+d S=6n=sn este perfect
daca n=s
atunci scrie “e perfect”
altfel scrie “nu e perfect”

Pb7
Să se afișze cel mai mic divisor prim al lui n.
!Indicație: cel mai mic divizor prim este primul divizor al numarului!
Ex: D12={ 1, 2, 3, 4, 6, 12}primul divizor e 2
! 1 nu e număr prim! n d=2 n%d!=0
intreg n, d 55 2 true
citeste n 3 true
d2 4 true
cat timp n%d!=0 executa 5 false
dd+1 Cel mai mic divizor prim=5
scrie „cel mai mic divizor prim =”, d

TEMA
Pb8
n d=[n/2] n%d!=0
Să se afișeze cel mai mare divizor al lui n diferit de n.
25 12 t
intreg n, d
11 t
citeste n
10 t
d[n/2]
9...6 t
cat timp n%d!=0 executa
5 f
dd-1
Cel mai mare divizor =5
daca d!=1 atunci scrie „cel mai mare divizor =”, d
Pb9
Să se verifice dacă un număr n este pătrat perfect.
Var1
intreg n, d
citeste n
pentru d2, [n/2], 1 executa
daca d*d=n atunci
scrie n, “este patrat perfect”

Var2
intreg n, d
citeste n
d[sqrt(n)]
daca (d*d=n) atunci scrie n,”este patrat pefect”
altfel scrie “nu”

Pb10
Să se verifice dacă un număr n este cub perfect.
Var1
intreg n, d
citeste n
pentru d2, [n/2], 1 executa
daca d*d*d=n atunci
scrie n, “este cub perfect”

Var2
intreg n, d
citeste n
d[cbrt(n)] //radacina cubica cbrt(8)=2
daca (d*d*d=n) atunci scrie n,”este cub pefect”
altfel scrie “nu”

Pb 11
Sa se afle cel mai mare divizor comun dintre 2 numere intregi a, b
Algoritmul lui Nicomede( scaderi repetate)
intreg a, b
citeste a, b a=24 b=28
cat timp (a!=b) executa 24 4
daca a>b atunci aa-b 20 4
altfel bb-a 16 4
12 4
scrie „cmmdc(a,b)=”, a 8 4
4 4
Cmmdc(a,b)=4
Algoritmul lui Euclid a=24 b=28 r=a%b
intreg a, b, r 28 24 24
citeste a, b 24 4 4
cat timp (b!=0) executa 4 0 0
ra%b
ab
br
scrie „cmmdc(a,b)=”, a Cmmdc(a,b)=4

Pb 12
Sa se calculeze cmmmc(a,b), a*b=cmmdc(a,b)*cmmmc(a,b)cmmmc(a,b)=(a*b)/cmmdc(a,b)
intreg a, b, p
citeste a, b a=24 b=28
pa*b; 24 4
cat timp (a!=b) executa 20 4
daca a>b atunci aa-b 16 4
altfel bb-a 12 4
8 4
scrie „cmmmc(a,b)=”, p/a 4 4
Cmmdc(a,b)=4
P=672
cmmmc(a,b)=672/4=168