Lektion 2 av 4

Så undersöker du om ett tal är ett primtal

Lektionen

1 avsnittCirka 1 min läsning

Förklaring

1. Kontrollera först att talet är ett heltal större än 1.
2. Försök hitta en positiv delare utöver 1 och talet självt. Hittar du en sådan delare är talet sammansatt.
3. Du behöver bara pröva primtal som är högst lika stora som talets kvadratrot. Om ingen av dem delar talet jämnt är talet ett primtal.

Varför räcker det? Om ett tal är en produkt av två positiva heltal måste minst en av faktorerna vara högst lika stor som kvadratroten. Om båda vore större skulle deras produkt bli för stor. Det räcker att pröva primtal, eftersom en sammansatt delare själv har en primtalsdelare.

Börja med delbarhetsreglerna: jämna tal är delbara med 2. Ett tal är delbart med 3 om dess siffersumma är delbar med 3. Tal som slutar på 0 eller 5 är delbara med 5.