Primtallsfaktorisering
Faktoriser et heltall fra 2 i primtall og vis gjentatte faktorer som potenser.
Primtallsfaktorisering:
2³ × 3² × 5
Beregning og forutsetninger
Prøvedivisjon starter ved 2 og deler ut hele divisorer til bare primfaktorer gjenstår.
Hvert heltall større enn 1 har entydig primfaktorisering bortsett fra rekkefølgen. Gjentakelser vises som eksponenter, som 2³=2×2×2.
Ofte stilte spørsmål
Hva er et primtall?
Et heltall >1 med bare de positive divisorene 1 og seg selv. Eksempler: 2, 3, 5, 7, 11, 13.
Hva betyr én primfaktor uten eksponent?
Tallet er selv et primtall; eksponenten 1 utelates.
Hvorfor holder det å teste til √n?
En faktor større enn √n har en partner mindre enn √n; derfor oppdages sammensatte tall allerede der.