Cum calculez sã aflu care numãr este prim sau compus? Vã rog
Răspunsuri la întrebare
Răspuns:
prin impartiri succesive la numerele prime cunoscute (2;3;5;7;11;13;17;19...etc dar nu ajungi nici pana aici la probleme uzuale de scoala; pt numere mai mari te poti "ajuta"de calculator; !!!! cu acesta metoda poti afla numerele prime, folosindu-te de cele deja aflate!!)
si daca nu gasesti nici un divizor , mergi mai departe
pana cand catul (la impartirea CU REST!!) este mai mic decat impartitorul, caz in care NUMARUL ESTE PRIM
dac gasesti un divizor propriu (adica 2) PANA ATUNCI, numarul erste COMPUS
Explicație pas cu pas:
gen 31 o fi prim??
:2 nu se poate
:3 nu se poate pt ca 3+1=4
:5nu pt ca nu se termina in 0 sau 5
:7 , 4 rest 3, nu se poate si nu incercam mai departe pt ca 4<7
59 o fi prim?
:2 nu se [popate
:3..nici
:5...nici
:7=8, rest 2, nu se pate
:11=5, rest4 nu se poate si numai continuam, pt ca 5<11
deci 59 este prim
1001 o fi prim??
:2 nu se poate
:3..nici
:5 . nici
:7=143 rest 0..hopaa, deci nu e prim, am gasit deja 2 divizori, 7 si 143