NUMERE PRIME

Cum identificm un numr prim ?

Dac un numr:
este par, nu este prim, pentru c este divizibil cu 2;
are suma cifrelor multiplu de 3, nu este prim, deoarece este divizibil cu 3;
are ultima cifr 0 sau 5, nu este prim, deoarece este divizibil cu 5;
Metoda:
se verific dac numrul respectiv este divizibil cu 2; 3 sau cu 5. Daca
este divizibil cu unul dintre aceste numere, nseamn ca numrul este compus si te
opreti. Nu continui impartirile! Daca nu este divizibil cu nici unul dintre aceste
numere se continu prin mpriri cu numere prime consecutive, n ordine, de la
numrul prim 7 spre cel mai mare(din ciurul lui Eratostene). Dac la una din
mpriri se obine restul zero, te opreti , nseamn c este divizibil cu acel numr
i deci nu este prim, ci compus. Dac obii, de fiecare dat, restul diferit de zero,
atunci mpririle continu, pn cnd la o mprire obii ctul egal cu impartitorul
si restul diferit de zero(te opresti) sau catul mai mic dect mpritorul i restul
diferit de zero. n aceast situaie numrul este prim .
Exemple:
. 848 nu este prim, deoarece este par;
. 1251 nu este prim, deoarece 1 + 2 + 5 + 1 = 9 ; 3/ 9 i deci 3/ 1251.
. 375 nu este prim, deoarece este divizibil cu 5;
S verificm numrul 2807 :
-

nu este par, nu este divizibil cu 2;

2 + 8 + 7 = 17, 17 nu este divizibil cu 3, deci nu este divizibil cu 3;
ultima cifr nu este nici 0 , nici 5, nu este divizibil cu 5;
2807 = 7 401, restul este 0, deci numrul este divizibil cu 7 . Ne oprim;
numrul nu este prim, este compus.

S verificm numrul 1549:

-

nu este par, nu este divizibil cu 2;

1 + 5 + 4 + 9 = 19; 3 nu divide 19; 3 nu divide 1549;
Ultima cifr nu este nici 0 i nici 5, nu este divizibil cu 5;
continum prin mpriri succesive:

1549 7
1549 = 7 221 + 2 ;
14
221
2=0
= 14
221 > 7
14
= =9
nu putem spune
7
c este prim,
2
nici compus ;

1549

13
=24
13
119
117
= =2

13
119
1549 = 13 119 + 2;
2=0
119 > 13

1549 17
153 91
= =19
17
=2

nu putem spune
c este prim, nici compus;

1549 19
152
81
= =29
19
10

1549 = 19 81 + 10;
10 = 0
81 > 19
nu putem spune c este prim,
nici compus;

1549 29
145 53
= =99
81
18

1549 11
11
140
=44
1549 = 11 140 + 9
44
9=0
==9
140 > 11
0
nu putem spune c este
9
prim, nici compus;

1549 = 29 53 + 18;
18 = 0
53 > 29
nu putem spune c este prim,
nici compus;

1549 = 17 91 + 2
2=0
91 > 17
nu putem spune c este prim,
nici compus;

1549 23
138 67
=169
161
= =8

1549 = 23 67 + 8
8=0
67 > 23

nu putem spune c este prim,

nici compus;

1549 31
124 49
=309
279
30

1549 = 31 49 + 30
30 = 0
49 > 31

nu putem spune c este

prim, nici compus;

1549 37
148
41
= =69
37
32

1549 = 37 41 + 32;
32 = 0
41 > 37
nu putem spune c este prim,
nici compus

1549 41
123 37
= 319
287
=32

1549 = 41 37 + 32
32 = 0
37 < 41
Da, acum putem spune
c 1549 este numr prim:
am obinut ctul mai mic
dect mpritorul i restul
diferit de 0.

Pentru a ti ( mai exact) , unde ne oprim cu mpririle, procedm n felul

urmtor:
Cutm primul ptrat perfect cu rdcina numr prim mai mare dect 1549 :
Observm c: 1549 = 39 + 28. Primul ptrat perfect cu rdcina numr prim
este 1681( cu rdcina numrul prim 41). nseamn c ultima mprire trebuie s
se opreasc la mprirea cu 41.
n general:
Dac, dup ce gseti primul ptrat perfect cu rdcina numr prim mai
mare dect numrul dat, numerele prime mai mici dect acest numr nu divid acel
numr, atunci putem spune c numrul este prim. Dac unul dintre aceste numere
prime mai mici dect ptratul perfect cu rdcina numr prim divide numrul,
atunci numrul este compus.
Exemple:
. 529 este prim sau este compus?
Primul ptrat perfect cu rdcina numr prim este 841 care are rdcina 29.
0bservm c 529 este divizibil cu 23(primul numr prim mai mic dect 29) i
deci nu este prim.
. 317 este prim sau este compus?
Primul ptrat perfect mai mare dect 317 i care are rdcina numr prim este
361 cu rdcina numrul prim, 19 . nseamn c, dac este numr prim,
mprirea trebuie s se opreasc la mprirea cu 19. Se verific dac numrul este
divizibil cu numerele prime mai mici dect 19, fie n sens invers, fie cum am
demonstrat mai sus.
Prof. Natalee Ghi