Informatică, întrebare adresată de Rares0268, 8 ani în urmă

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

P.S. Algoritmul sa fie cat mai simplu.

Răspunsuri la întrebare

Răspuns de NiceShotVi

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

Întrebarea anterioară

Următoarea întrebare

Alte întrebări interesante

Engleza, 8 ani în urmă

Complete with the right question-tag: 1.My friend Nick went to the sports club,.......? 2. I like to help my friends,.......? 3. Mona is the best student in our class,.......? 4. We are writing a test right now,.......? 5. I am not a doctor,.......? 6. Lora doesn't swim well,.......? 7. The train arrived on time yesterday,.......? 8. Let's go to the cinema,.......? 9. This isn't your...

Franceza, 8 ani în urmă

Ma poteti ajuta va rog ...

Informatică, 8 ani în urmă

Desenati un pătrat de latura a( in scratch) va rog...

Matematică, 8 ani în urmă

La poata au fost livrati dimineata 5 saci la fel de mari cu cartofi si 2 saci la fel de mari cu ceapa, cantarind 250kg,iar dupa amiaza a sosit cea de a doua comanda,cu 2 saci de cartofi si 4 saci de ceapa cantarind 180kg.Cat cantareste un sac de cartofi?Dar unul de ceapa? REPEDE DAU COROANA!!!!!