Răspuns:
Explicație pas cu pas:
prime sunt cele care se impart fara rest doar la 1 si la ele insele
un nr se verifica daca e prim impartindu-l succesiv la nr.prime din ce in ce mai mari,[ana cand catul e mai mic decat impartitorul
5, ...prim
8 ,compus, se imparte la2
11 prim, pt ca nu se imparte la 2,3,5 si mai departe numai incercam
!!! de aici incolo orice nr de 2 cifre care se termibna in cifra para e COMPUS ptca se imparte la 2..deci nici numai verificam
23 e prim verificam; nu se imparte la 2,3,5 si mai incolo nu verificam pt ca ne da catul mai mic decat im partitorul.ASA SE VEERIFICA
41 nu se imparte l;a 2,3,5,7 si...vezi mai sus deci e PRIM
93 se imparte la 3 deci e compus
97 nu se imparte l;a 2,3,5,7,11 si ne oprim, vezi mai sus deci PRIM
