Bună ziua și bun venit înapoi.
Vreau să vă dau o altă provocare, o altă misiune, evident că aceasta va fi vorba despre rasă.
Vreau să vă familiarizați cu modul de utilizare a unei matrice cum să accesați un matrice și cum să creați un matrice.
Deci, ar trebui să scrieți un program C care va găsi toate numerele prime de la 3 la 100.
Și o vom face foarte eficient, așa că vom folosi un mic algoritm care vă face să
utilizați o matrice.
Dar programul foarte simplu va fi afișat ca ieșire toate numerele prime de la 3 la 100.
Iar motivul pentru care nu faci 0 la 3 este că vei încerca să dai greșeli, este destul de simplu.
Mai întâi la primele noastre două prime numere ne dorim în dreapta care sunt non-zero.
Deci, nu va fi nici o intrare pentru acest program doar de ieșire și de ieșire va fi
fiecare număr prime separat de spațiu pe o singură linie este destul de bază.
Tot drumul până la Hunter va trebui să creeze o matrice care să
stocheze fiecare număr prime așa cum este generat.
Puteți codifica cu greu primele două numere prime care sunt două și trei în primes.
Deci, ceea ce văd aici este că veți purta o serie.
Ați avea nevoie de acele prime și ați codificat greu doar primele două acolo și este
important și un cod greu, deoarece algoritmul pe care îl vom folosi pentru a găsi numere prime se
va compara pentru orice alte numere prime, Voi explica că o secundă doriți să vă folosiți buclele pentru această sarcină pentru a găsi
numai numerele prime până la 100.
Deci, chiar de pe lilieci, ar trebui să vă imaginați o bucla cel puțin pentru a afișa numerele prime primare pe
care le-ați găsit.
Deci, aceasta ar fi bucla de încheiere a buclă la sfârșitul programului.
Asta trece prin primar și afișează tot ce este acolo.
Acum, dacă găsiți toate numerele prime până la 100, nu va trebui să faceți dimensiunea matricei,
probabil, mai mare de 50.
Deci nu cred că există mai mult de 50 de numere prime până la 100, dar nu veți putea
să o setați exact corect pentru că nu știți câte numere prime există, așa
că aș spune când ați creați primele sau doar faceți o dimensiune de 100, astfel că veți încerca cu siguranță să le
scoateți la sfârșit.
Veți avea nevoie de o altă buclă pentru a încerca să găsiți numerele prime.
Și puteți găsi numerele prime orice Agam doriți.
Dar ceea ce aș folosi este că aș face ceva de genul asta, pentru că este mai mult, există mai multe motive
să folosiți un matrice dacă faceți acest algoritm.
Deci, alte criterii care pot fi folosite identifică un număr prime.
Este că un număr este considerat prime.
Este.
Nu este divizibil în mod uniform de nici un alt număr precedent.
Și mai există și algoritmul, dar acesta este un punct de plecare.
De asemenea, doriți să căutați numai un anumit număr, astfel încât să puteți folosi următoarele ca o condiție X în cea mai
interioară buclă.
Așa că din nou ceea ce trebuie să aveți aici este că veți avea probabil două bucle.
Am menționat deja cea de-a treia buclă la imprimarea de jos a datelor,
dar va trebui să aveți două bucle pentru această sarcină yoga algoritmul pe care îl discut aici este un algoritm mai bun.
Acesta este motivul pentru care doriți să o faceți acum dacă doriți să găsiți numerele prime într-un mod diferit.
Acest lucru este OK, atâta timp cât utilizați o matrice
deoarece întregul scop al timpului nu este de a înțelege numerele prime este să înțelegeți cum să utilizați o cursă prin căutarea numerelor prime primite anterior care vă
forțează să o utilizați într-un inel și ați păstrați fiecare număr prime pe măsură ce acesta
este generat așa cum am menționat și altfel pe care îl puteți face și mai optim, este că nu doriți să căutați prime.
Nu doriți să vă uitați la numerele paralele, astfel încât, dacă treceți prin fiecare număr de
la 3 la 100 și verificați dacă este excelent, puteți ignora numerele paralele, deoarece
numerele nu vor fi niciodată prime.
Deci, în bucla cea mai exterioară sau în cea mai interioară buclă, puteți verifica dacă primul este divizibil de către ceilalți primeri pentru a
vă asigura că nu puteți verifica și nu o puteți ignora.
Și apoi această altă condiție de ieșire din cea mai interioară bucla trebuie să se asigure că valoarea nu depășește rădăcina
pătrată a primelor.
Aceasta este o altă parte a algoritmului.
Deci acest myson ar putea să nu aibă sens, dar în esență acestea sunt unele din criteriile pe care vreau să le
urmați.
Săriți orice verificări pentru numerele paralele și apoi algoritmul trebuie să caute toate numerele primare anterioare care
au fost generate.
Și, de asemenea, pentru a verifica dacă P nu depășește rădăcina pătrată a primelor, deoarece acesta este un alt mod de
a verifica un număr prime.
Deci, va trebui să aveți o buclă pentru care practic merge de la 5 la 100.
Și apoi puteți să creștem cu 2 astfel încât să căutați doar cote pentru numere ciudate și apoi o bucată interioară pentru buclă
pe care o aveți în interior, veți dori să mergeți de la 1 până când nu veți obține până când această altă valoare p împărțită de
Prime Sabai este mai mare decât egal cu Sabai prim și probabil că doriți să vă asigurați
că numărul nu este prime.
Deci, nu doriți să depășiți un anumit anumit control și apoi doriți să ieșiți din bucla dacă ați
găsit un număr prime.
Și astfel, modul în care puteți verifica un număr prime dacă numărul dvs. curent este divizibil de orice precedent prime,
astfel încât să puteți privi la matrice primes și în cazul în care modulul pentru care este
egal cu zero, atunci nu aveți un număr prime.
În caz contrar, dacă ați făcut această întreagă verificare în această întreaga bucla și ați ieșit de
acolo, fără cu deja depășind dimensiunea prime mai mare decât Problema problemă meu problema pătrată rădăcină și nu ați
găsit de fapt un număr prime, atunci aceasta înseamnă pe care le puteți adăuga apoi.
De fapt, nu ai spus niciodată că este falsul pe care îl poți adăuga de fapt acel număr prim la matricea
primes și apoi să tipărești primii drept, astfel încât actualul Ogham nu pare atât de confuz ca mine.
Din nou, încercați să vă oferiți cât mai multe sugestii de cod pseudo-cod acolo posibil cu bucla exterioară pentru
buclă interioară.
Dar veți avea nevoie de matrice de acces pe care le veți citi arrays se vor uita la
o matrice pentru a vedea valorile anterioare.
Asta te va face cu adevărat familiar cu cursa.
Atât de mult noroc și voi oferi o soluție în următoarea lecție care va face mult mai mult sens.
Dar acestea sunt cerințele pe care unele idei le gândesc.