kalkylator för primtalsfaktorisering

Primfaktorisering uttrycker ett tal som en produkt av primtal. Varje heltal större än 1 har en unik primtalsfaktorisering (Grundläggande teorem of Arithmetic). Primtal är bara delbara med 1 och sig själva.

1. 1

   Ange nummer

   Mata in det positiva heltal du vill faktorisera

2. 2

   Starta division

   Kalkylatorn börjar dividera med det minsta primtal (2)

3. 3

   Fortsätt processen

   Division fortsätter med ökande primtal tills kvoten är 1

4. 4

   Visa resultat

   Den fullständiga primfaktoriseringen visas

• 1

  Primtal är bara delbara med 1 och sig själva

• 2

  2 är det enda jämna primtalet

• 3

  För att testa primat, kontrollera delbarhet med primtal upp till sqrt(n)

• 4

  För GCD från primtalsfaktorer, använd den minsta potensen av varje gemensamt primtal

• Att betrakta 1 som ett primtal - primtal börjar från 2

• Att glömma att inkludera upprepade primtalsfaktorer - 8 = 2^3, inte bara 2

• Stoppa innan fullständig faktorisering - fortsätt tills kvoten är 1

• Kontrollerar inte alla nödvändiga primtal - testa upp till kvadratroten av talet