Documente Academic
Documente Profesional
Documente Cultură
Capitol 2
Definiia divizibilitii
Un numr natural a este divizibil cu un numr natural b dac exist un numr natural c astfel nct a = b*c. Spunem c b | a dac exist un numr natural c astfel nct a = b*c. Putem spune: a se divide cu b, b divide pe a, b este divizor al lui a, a este multiplu al lui b.
Exemplu de divizibilitate
S se genereze divizorii proprii ai unui numr dat
Algoritm: Citeste n Pentru d2 to n/2 executa daca n%d=0 atunci Scrie d Implementare: Cout<<n=; cin>>n; for (d=2;d<=n/2;d++) if(n%d==0) cout<<d<< ;
Se parcurg toate valorile posibile ale divizorilor. Dac se gsete o valoare d care divide numrul dat, atunci d este divizor i se afieaz
Dac se gsete o valoare d care divide numrul dat, atunci d este divizor i se numr de cte ori il divide pe n Se afieaz descompunerea
Numr prim
S se verifice dac un numr dat, este prim
Algoritm Citeste n Prim 1 Pentru d2 to n/2 executa daca n%d=0 atunci prim0 daca prim = 1 atunci Scrie n, este numar prim altfel scrie n, nu este numar prim Presupunem c numrul dat n este prim (prim1)
La ntlnirea unui divizor d a lui n, numrul dat nu mai poate fi prim (prim0)
n funcie de valoarea lui prim, se afieaz mesajul corespunztor
Aplicaii
Pentru aprofundarea noiunilor, vei exersa aceste operaii rezolvnd problemele din Fia 2