sa se verifice daca un nr natural este prim prin doua metode REPEDE
Răspunsuri la întrebare
Răspuns de
1
Răspuns:
Ideea1:
Parcurg toate numerele de la 1 la n si numar la cate din acestea se imparte exact acest numar (numarul de divizori)
Daca numarul de divizori este 2 atunci nr este prim, altfel nu e prim.
Ideea 2:
Daca numarul este <2 nu este prim
altfel:
- presupun ca numarul este prim
- parcurg toate numerele de la 2 la radical din numar
- daca gasesc vreunul din acestea la care numarul meu se imparte cu rest 0 (adica gasesc un divizor), numarul nu este prim
- daca nu am gasit niciun divizor, numarul este prim.
Explicație:
Alte întrebări interesante
Biologie,
8 ani în urmă
Matematică,
8 ani în urmă
Limba română,
8 ani în urmă
Engleza,
9 ani în urmă
Matematică,
9 ani în urmă