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.

Prøv også:

Tilbake til kategori →