Ett primtal är ett heltal större än 1 som har exakt två delare: 1 och talet självt. 7 är ett primtal, eftersom inget annat tal än 1 och 7 går jämnt upp i 7. Däremot är 6 = 2 · 3 inget primtal.
En delare är ett tal som går jämnt upp i ett annat tal. Ett primtal har exakt två delare: 1 och talet självt.
Tal
Delare
Primtal?
1
1
Nej, en enda delare
2
1, 2
Ja
7
1, 7
Ja
9
1, 3, 9
Nej, 9 = 3 · 3
12
1, 2, 3, 4, 6, 12
Nej, 12 = 2 · 2 · 3
2
Talet 1 har en enda delare och är därför inget primtal. Talet 2 är det enda jämna primtalet, eftersom alla andra jämna tal också är delbara med 2.
3
Ett heltal större än 1 som inte är ett primtal kallas sammansatt tal. Det finns 25 primtal upp till 100:
Mellan
Primtal
1 och 10
2, 3, 5, 7
11 och 20
11, 13, 17, 19
21 och 30
23, 29
31 och 40
31, 37
41 och 50
41, 43, 47
51 och 60
53, 59
61 och 70
61, 67
71 och 80
71, 73, 79
81 och 90
83, 89
91 och 100
97
Är talet ett primtal?
Vi vill veta om något tal utom 1 och 97 går jämnt upp i 97.
4
Vi prövar primtalen i tur och ordning: 2, 3, 5, 7. Vi slutar när primtalet gånger sig självt är större än talet. Då har vi prövat alla primtal upp till roten ur talet.
5
2: nej, 97 är udda.
6
3: nej, siffersumman 9 + 7 = 16 är inte delbar med 3.
7
5: nej, 97 slutar inte på 0 eller 5.
8
7: nej, 7 · 13 = 91 och 7 · 14 = 98.
9
11: behövs inte, eftersom 11 · 11 = 121 är större än 97.
10
Inget av primtalen går jämnt upp, så 97 är ett primtal.
11
Varför räcker det? Delare kommer i par, som 91 = 7 · 13. Om båda talen i ett par vore större än roten ur talet, skulle produkten bli större än talet. Den mindre delaren är alltså aldrig större än roten.
Primtalsfaktorer och faktorträd
Vi vill skriva 36 som en produkt där alla faktorer är primtal.
12
Vi delar upp talet i två faktorer. Varje faktor som inte är ett primtal delar vi upp igen. Det blir ett träd, som vi här skriver rad för rad.
36=4⋅9
4=2⋅29=3⋅3
36=2⋅2⋅3⋅3
13
Vi kan börja med 36 = 6 · 6 i stället. Då får vi 2 · 3 · 2 · 3, samma primtal i en annan ordning. Varje tal har en enda uppsättning primtalsfaktorer.
Se Fox räkna på tavlan
Exempel
är 91 ett primtal?
Vi vill veta om något primtal upp till roten ur 91 går jämnt upp i 91.
1
10 · 10 = 100 är större än 91. Det räcker alltså att pröva primtalen under 10: 2, 3, 5 och 7.
10⋅10=100
2
91 är udda, så 2 går inte jämnt upp.
3
Siffersumman är 10. 10 är inte delbart med 3, så 3 går inte jämnt upp.
9+1=10
4
91 slutar inte på 0 eller 5, så 5 går inte jämnt upp.
5
Vi prövar 7: 7 · 10 = 70 och 7 · 3 = 21. Tillsammans blir det 91.
7⋅13=91
6
7 går jämnt upp. Då är 91 inget primtal.
91=7⋅13
Vi dividerar åt andra hållet: 91 ÷ 13 = 7. Talet 91 har delarna 1, 7, 13 och 91, alltså fler än två.