Primtalskontroll

Ett primtal är ett heltal större än 1 som bara är delbart med 1 och sig självt. De första primtalen är 2, 3, 5, 7, 11 och 13. Ett heltal större än 1 som inte är ett primtal kallas ett sammansatt tal.

Nej. Ett primtal har exakt två olika delare, och 1 har bara en. 0 och 1 är varken primtal eller sammansatta tal. 2 är det enda jämna primtalet.

Varje heltal större än 1 kan skrivas som en produkt av primtal på exakt ett sätt. Till exempel är 360 = 2³ × 3² × 5. Primtalsfaktorisering hjälper dig att hitta SGD och MGM, förkorta bråk och räkna delare.

Den provar att dividera med 2, med 3 och sedan med tal på formen 6k ± 1, upp till kvadratroten ur talet. Om inget av dem går jämnt upp är talet ett primtal. Upp till en biljon blir det högst några hundra tusen divisioner, så svaret kommer direkt.

Lägg till 1 till varje exponent i primtalsfaktoriseringen och multiplicera resultaten. 360 = 2³ × 3² × 5¹ har (3 + 1) × (2 + 1) × (1 + 1) = 24 delare.