👤
RARES0268WIX
a fost răspuns

Am nevoie de un algoritm pentru gasirea unui element prim intr-o matrice.

P.S. Algoritmul sa fie cat mai simplu.

Răspuns :

NICESHOTVIWIX

Un algoritm simplu nu este neaparat si cel mai bun. Cel mai simplu algoritm iti va verifica fiecare numar de la 2 pana la radical din n si, daca vreunul din acestea este divizorul numarului tau, atunci va sti clar ca nu este prim. Altfel, il va considera prim.

Pentru o matrice mare (sa zicem 1000*1000), este mai bine sa folosesti ciurului lui Eratosthenes

Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că informațiile disponibile v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de sprijin, nu ezitați să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la favorite pentru acces rapid.


Wix Learning: Alte intrebari