primfaktorene
Primfaktorer er primtall som multiplisert gir et heltall. En primfaktorisering av et tall n > 1 er skrivemåten som produkt av primtall, ofte vist som n = p1^a1 * p2^a2 * ... * pk^ak, der pi er primtall og ai er positive heltall. For eksempel er 84 = 2^2 * 3 * 7.
Et primtall er et heltall større enn 1 som bare har to positive divisorer: 1 og seg
Hovedsetningen om aritmetikk sier at hvert heltall større enn 1 kan faktoriseres som et produkt av primtall,
Vanlige metoder for å finne primfaktorer inkluderer enkel deling med primtall opp til kvadratroten av tallet
Anvendelser inkluderer også kryptografi: RSA-kryptering baserer seg på vanskeligheten ved å faktorisere store tall som er