Buna!
De ce in cautarea unui numar prim, incrementez for-ul doar pana la radacina patrata a numarului n? Stiu ca e pentru eficienta algoritmului, dar nu inteleg matematica din spate...
Răspunsuri la întrebare
Răspuns de
1
E o formula legata de numarul de divizori. Pe pagina divisor in engleza de wiki ai o demonstratie mai pe larg.
d(n)<2*sqrt(n).
Sfatul meu e sa nu iti bati capu prea tare.
Alte întrebări interesante
Matematică,
8 ani în urmă
Religie,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Engleza,
8 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă