Exempel: är 29 och 39 primtal?

Är 29 ett primtal?

29 är ett heltal större än 1. Eftersom 5 · 5 = 25 och 6 · 6 = 36 ligger kvadratroten ur 29 mellan 5 och 6. Vi behöver alltså bara pröva primtalen 2, 3 och 5.

• 2: 29 är udda och därför inte delbart med 2.

• 3: Siffersumman är 2 + 9 = 11. Eftersom 11 inte är delbart med 3 är inte heller 29 det.

• 5: 29 slutar varken på 0 eller 5 och är därför inte delbart med 5.

Ingen av de möjliga primtalsdelarna delar 29 jämnt. Alltså är 29 ett primtal.

Jämför med 39: siffersumman är 3 + 9 = 12, som är delbar med 3. Vi får 39 = 3 · 13. Därför är 39 ett sammansatt tal, trots att det är udda.