Question

Aratati ca daca un numar natural are numai doi divizori , atunci el este numar prim.

Answer 1

$D_{2} =1,2$
$D_{3} =1,3$
$D_{5} =1,5$
s.a.m.d.(si asa mai departe)

Answer 2

Ciurul lui Aritostene spune: luam primul numar care are 2 divizori =>2si dam la o parte toate nr care se impart la 2 apoi il luam pe 3 , scoatem toate nr care se : la 3
apoi 5 si le scoate ce cele care se impart la 5 apoi 7 apoi 11 apoi 13 apoi 17 apoi 19 apoi 23 apoi 29 si tot asa. Ciurul lui Aritostene cuprinde toate nr care sunt prime.