NUMERE PRIME

Cum identificm un numr prim ?

Dac un numr:

este par, nu este prim, pentru c este divizibil cu !
are suma cifrel"r multiplu de #, nu este prim, de"arece este divizibil cu #!
are ultima cifr $ sau %, nu este prim, de"arece este divizibil cu %!

Met"da:

se verific dac numrul respectiv este divizibil cu ! # sau cu %& Daca
este divizibil cu unul dintre aceste numere, 'nseamn ca numrul este c"mpus si te
"pre(ti& Nu c"ntinui impartirile) Daca nu este divizibil cu nici unul dintre aceste
numere se c"ntinu prin 'mpr*iri cu numere prime c"nsecutive, 'n "rdine, de la
numrul prim + spre cel mai mare,din ciurul lui Erat"stene-& Dac la una din
'mpr*iri se "b*ine restul zer", te "pre(ti , 'nseamn c este divizibil cu acel numr
(i deci nu este prim, ci c"mpus& Dac "b*ii, de fiecare dat, restul diferit de zer",
atunci 'mpr*irile c"ntinu, p.n c.nd la " 'mpr*ire "b*ii c.tul e/al cu impartit"rul
si restul diferit de zer",te "presti- sau catul mai mic dec.t 'mpr*it"rul (i restul
diferit de zer"& 0n aceast situa*ie numrul este prim &

E1emple:
& 232 nu este prim, de"arece este par!
& 4%4 nu este prim, de"arece 4 5 5 % 5 4 6 7 ! #8 7 (i deci #8 4%4&
& #+% nu este prim, de"arece este divizibil cu %!

9 verificm numrul 2$+ :
- nu este par, nu este divizibil cu !
- 5 2 5 + 6 4+, 4+ nu este divizibil cu #, deci nu este divizibil cu #!
- ultima cifr nu este nici $ , nici %, nu este divizibil cu %!
- 2$+ 6 + : 3$4, restul este $, deci numrul este divizibil cu + & Ne "prim!
numrul nu este prim, este c"mpus&
9 verificm numrul 4%37:
- nu este par, nu este divizibil cu !
- 4 5 % 5 3 5 7 6 47! # nu divide 47! # nu divide 4%37!
- Ultima cifr nu este nici $ (i nici %, nu este divizibil cu %!
- c"ntinum prin 'mpr*iri succesive:
4%37 + 4%37 6 + : 4 5 ! 4%37 44
43 4 6 $ 44 43$
6 43 4 ; + 633 4%37 6 44: 43$ 5 7
43 33 7 6 $
6 67 nu putem spune 6 6 7 43$ ; 44
+ c este prim, $ nu putem spune c este
nici c"mpus ! 7 prim, nici c"mpus!
4%37 4# 4%37 4+
4# 447 4%# 74
63 4%37 6 4# : 447 5 ! 6 647 4%37 6 4+: 74 5
4# 6 $ 4+ 6 $
447 447 ; 4# 6 74 ; 4+
44+
6 6 nu putem spune
c este prim, nici c"mpus! nu putem spune c este prim,
nici c"mpus!
4%37 47 4%37 #
4% 24 4#2 <+
6 67 4%37 6 47: 24 5 4$! 64<7 4%37 6 # : <+ 5 2
47 4$ 6 $ 4<4 2 6 $
4$ 24 ; 47 6 62 <+ ; #
nu putem spune c este prim, nu putem spune c este prim,
nici c"mpus! nici c"mpus!
4%37 7 4%37 #4
43% %# 43 37
6 677 4%37 6 7 : %# 5 42! 6#$7 4%37 6 #4: 37 5 #$
24 42 6 $ +7 #$ 6 $
42 %# ; 7 #$ 37 ; #4
nu putem spune c este
nu putem spune c este prim, prim, nici c"mpus!
nici c"mpus!
4%37 #+ 4%37 34
432 34 4# #+
6 6<7 4%37 6 #+ : 34 5 #! 6 #47
#+ # 6 $ 2+ 4%37 6 34: #+ 5 #
# 34 ; #+ 6# # 6 $
#+ = 34
nu putem spune c este prim,
nici c"mpus Da, acum putem spune
c 4%37 este numr prim:
am "b*inut c.tul mai mic
dec.t 'mpr*it"rul (i restul
diferit de $&
Pentru a (ti , mai e1act- , unde ne "prim cu 'mpr*irile, pr"cedm 'n felul
urmt"r:
Cutm primul ptrat perfect cu rdcina numr prim mai mare dec.t 4%37 :
>bservm c: 4%37 6 #7? 5 2& Primul ptrat perfect cu rdcina numr prim
este 4<24, cu rdcina numrul prim 34-& 0nseamn c ultima 'mpr*ire trebuie s
se "preasc la 'mpr*irea cu 34&
0n /eneral:
Dac, dup ce /se(ti primul ptrat perfect cu rdcina numr prim mai
mare dec.t numrul dat, numerele prime mai mici dec.t acest numr nu divid acel
numr, atunci putem spune c numrul este prim& Dac unul dintre aceste numere
prime mai mici dec.t ptratul perfect cu rdcina numr prim divide numrul,
atunci numrul este c"mpus&
E1emple:
& %7 este prim sau este c"mpus?
Primul ptrat perfect cu rdcina numr prim este 234 care are rdcina 7&
$bservm c %7 este divizibil cu #,primul numr prim mai mic dec.t 7- (i
deci nu este prim&

& #4+ este prim sau este c"mpus?
Primul ptrat perfect mai mare dec.t #4+ (i care are rdcina numr prim este
#<4 cu rdcina numrul prim, 47 & 0nseamn c, dac este numr prim,
'mpr*irea trebuie s se "preasc la 'mpr*irea cu 47& 9e verific dac numrul este
divizibil cu numerele prime mai mici dec.t 47, fie 'n sens invers, fie cum am
dem"nstrat mai sus&
Pr"f& Natalee @Ai*