I den här publikationen kommer vi att överväga vad primtalsfaktorer är och hur man kan dekomponera ett tal i dem. Vi kommer att åtfölja det teoretiska materialet med exempel för en bättre förståelse.
Innehåll
Algoritm för att sönderdela ett tal i primtalsfaktorer
Till att börja med, låt oss komma ihåg det enkel är ett naturligt tal större än noll som bara är delbart med sig självt och ett (”1” är inte primtal).
Om det finns fler än två delare räknas antalet komposit, och det kan sönderdelas till en produkt av primfaktorer. Denna process kallas faktorisering, består av följande steg:
- Vi ser till att det angivna talet inte är primtal. Om det är upp till 1000 kan tabellen som presenteras i en separat hjälpa oss med detta.
- Vi sorterar igenom alla primtal (från de minsta) för att hitta divisorn.
- Vi utför divisionen och för den resulterande kvoten gör vi steget ovan. Om det behövs, upprepa denna åtgärd flera gånger tills vi får ett primtal som ett resultat.
Faktoriseringsexempel
Exempelvis 1
Låt oss dekomponera 63 i primfaktorer.
Beslut:
- Det givna numret är sammansatt, så du kan faktorisera.
- Den minsta primtalsdelaren är tre. Kvoten på 63 dividerat med 3 är 21.
- Talet 21 är också delbart med 3, vilket resulterar i 7.
- Sju är ett primtal, så vi stannar vid det.
Vanligtvis ser faktoriseringen ut så här:
Svar: 63 = 3 3 7.
Exempelvis 2
Exempelvis 3
