Extinderea numărului de numere prime
Cum să se stabilească numărul de pe factorii?
Orice număr compozit poate fi scris ca produs al factorilor prime:
28 = 2 · 2 · 7
Părțile laterale drepte ale ecuațiilor menționate obținut numerele factorizare 15 și 28.
Descompune acest număr compozit în factori de prim - înseamnă să prezinte acest număr ca produs al factorilor prime.
Descompunerea numărului de amorse se realizează după cum urmează:
- În primul rând aveți nevoie pentru a găsi cel mai mic număr prim din tabelul de numere prime pentru care acest număr este divizibil compozit, și o divizie.
- În plus, necesitatea de a se ridica din nou până cel mai mic număr prim, care a fost deja obținut câtul este uniform divizibil.
- Efectuarea unei a doua acțiune se repetă atâta timp cât nu privat obține unul.
Ca un exemplu, pentru a extinde numărul de factori de prim 940. Găsiți cel mai mic număr prim care divide 940. Acest număr este de 2:
Acum selectați cel mai mic număr prim, care este împărțit în 470. Deci, numărul este din nou 2:
Cel mai mic număr prim care împarte 235 - 5:
Numărul 47 este simplu, atunci cel mai mic număr prim, care este împărțit în 47 de ani, este cel mai acest număr:
Astfel, vom obține numărul 940, factorii principali:
940 = 470 = 2 · 2 · 2 · 235 = 2 · 2 · 5 · 47
În cazul în care extinderea numărului de PRIMES a primit mai mult de aceiași factori, de dragul conciziei, ele pot fi scrise sub forma de studii:
940 = 2 2 x 5 x 47
înregistrare factorizarea Prime este cel mai convenabil în felul următor: în primul rând, scrie acest număr compozit și dreptul său deține o țeavă:
Dreptul de înregistrare are cel mai mic divizor prim, care este împărțit într-un număr de compozit dat:
Realizăm diviziunea și coeficientul rezultat prin împărțirea recordul pentru dividendului:
Cu act particular în același mod ca și cu acest număr compozit, adică. E. Vom selecta cel mai mic număr prim, la care este divizibil și de a efectua diviziune. Și așa repetăm, atâta timp cât nu se întoarce în unitatea privată:
Vă rugăm să rețineți că este uneori dificil de a efectua descompunerea numerelor în factori de prime, deoarece descompunerea se poate confrunta cu un număr mare de care este dificil de a determina cursul, acesta este un simplu sau compus. Și dacă este compozit, nu este întotdeauna ușor să-l cel mai mic prim-împărțitor găsi.
Încercați, de exemplu, descompus în factori de prim ale numărului 5106:
Ajungând la 851 privat, este dificil de a determina cursul împărțitor sale mai mici. Consultați Tabelul amorse. În cazul în care există un număr, ne-a pus în dificultate, înseamnă divizibil doar de ei înșiși și unul. Numărul 851 nu este în tabelul de numere prime, atunci este o componentă. Ramane doar metoda de forță brută să-l împartă în numere prime 3, 7, 11, 13 și așa mai departe până când, până când vom găsi un prim divizor adecvat. forță brută, am descoperit că 851 împărțit la numărul 23:
Astfel, vom obține numărul 5106, factorii principali:
5106 = 2 · 3 · 23 · 37
Calculator de factoring
Acest calculator va ajuta să efectuați descompunerea numerelor în factori de prim. Doar introduceți numărul și faceți clic pe Aranjare.