Hva er primtallsfaktorisering?

Primtallsfaktorisering er å dele opp et tall i primtall som multiplisert sammen gir det opprinnelige tallet. For eksempel er primtallsfaktoriseringen av 12 lik 2 x 2 x 3.

Primtall er tall som bare kan deles på seg selv og én. Eksempler på primtall er 2, 3, 5, 7 og 11. Å finne primtallsfaktoriseringen gjør det lettere å se hvilke tall som er byggeklossene for større tall.

Alle hele tall større enn 1 kan deles opp i en unik kombinasjon av primtall. Dette kalles aritmetikkens grunnleggende setning. Primtallsfaktorisering brukes i matte, kryptografi og til å løse brøker.

Et tips: Man begynner alltid med det minste primtallet og fortsetter til du ikke kan dele mer. Når det bare er primtall igjen, er du ferdig.