fbpx

Algoritm verificare numar prim C++

0

Algoritm verificare daca un numar e prim C++

  • Ce este si ce face acest algoritm?

Acest algoritm face parte din unul dintre algoritmii elementari ce fiecare elev de liceu ar trebui sa-l stie. Acesta verifica daca un numar este prim sau nu, dupa un principiu foarte simplu. Vom parcurge toate numerele de la 2 la (numar / 2 – pentru optimizare) si vom verifica daca acesta se imparte exact la numarul nostru. Putem optimiza algoritmul si mai mult si sa parcurgem numerele pana la radical din numarul respectiv – pentru ca exista o teorema in matematica care ne ajuta.

Definitia unui numar prim: Un numar este prim daca acesta se imparte doar la 1 si la el insusi. Exemplu: 13.
Observatie: Doar numerele naturale sunt prime, deoarece cele intregi se impart la -1.

Daca doriti sa cititi mai multe despre numrele prime, va las aici un link de pe wikipedia: click.

  • Algoritmul pentru verificare unui numar prim

  • Algoritmul pentru verificare unui numar prim recursiv

 

Comentarii
Se incarca comentariile...

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish. Accept Read More