Cum se găsesc numere prime

Numerele prime sunt un concept matematic care descrie numere întregi pozitive care pot fi împărțite doar în mod egal cu alte două numere întregi (sau factori). De exemplu, numărul 2 este un număr prim, deoarece nu poate fi împărțit decât singur și 1. Un alt număr prim este 7. Numerele prime sunt importante în multe ramuri ale matematicii, inclusiv în criptografie, realizarea și ruperea codurilor.

Găsiți rădăcina pătrată a numărului pe care doriți să-l testați folosind un computer sau un calculator. Dacă rădăcina pătrată este un număr întreg, atunci știți că numărul nu este prim și poate renunța la el. În caz contrar, numărul ar putea fi în continuare prim, așa că continuați cu pasul 3.

Împărțiți numărul pe care îl testați, unul câte unul, la fiecare număr între 2 și rădăcina pătrată a numărului testat. Una dintre trăsăturile numerelor este aceea, dacă au o pereche de factori, unul dintre factori trebuie să fie egal sau mai mic decât rădăcina pătrată. Deci, dacă testați toate numerele până la rădăcina pătrată, puteți fi siguri că numărul este prim. De exemplu, rădăcina pătrată a lui 23 este în jur de 4,8, deci ați testa 23 pentru a vedea dacă poate fi împărțită la 2, 3 sau 4. Nu poate fi, deci 23 este prim.

instagram story viewer

Aceasta rezolvă problema, dar necesită multă muncă, mai ales atunci când doriți să verificați o mulțime de numere simultan. Din acest motiv, un matematician grec antic a creat o metodă pentru ao ușura.

Decideți o serie de numere pe care doriți să le testați și așezați-le pe o grilă pătrată. La fel ca în prima metodă, va trebui să găsiți rădăcina pătrată pentru a decide cât de largă este să faceți grila: lucrarea dvs. va fi mai scurtă dacă grila este cât mai aproape de un pătrat perfect.

De exemplu, pentru a testa toate numerele de la 1 la 25 pentru primele, faceți următoarea grilă 5x5:

Cercul 2, pentru că 2 este un prim. Acum, tăiați cu un X fiecare număr care poate fi împărțit uniform la 2. Deci, tăiați 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24. Aceste numere nu pot fi prime deoarece pot fi împărțite la un alt număr decât 1 și ele însele; și anume 2.

Cercuiți 3 și repetați pasul anterior, tăind toate multiplii de 3 care nu sunt deja tăiați.

Săriți 4, deoarece este tăiat și înconjurați următorul număr care nu a fost tăiat (5). Este un număr prim. Continuați până când toate numerele din graficul dvs. sunt fie încercuite, fie tăiate. Dacă ați făcut graficul perfect pătrat, acest lucru ar trebui să aibă loc în momentul în care terminați primul rând.

Teachs.ru
  • Acțiune
instagram viewer