Primtal

Ett primtal är ett naturligt tal större än ett vars enda faktorer är 1 och talet självt. Ett tal större än ett som har även andra faktorer är ett sammansatt tal.

• De minsta primtalen. \(2, 3, 5, 7, 11, 13, 17, 19, 23, 29, \dots\) Det finns oändligt många primtal.
• Byggstenar. Varje naturligt tal större än ett är en produkt av primtal, och faktorerna är alltid desamma, bortsett från ordningen: \(90 = 2 \cdot 3^2 \cdot 5\).
• Att testa. Det räcker att pröva division med de primtal vars kvadrat inte är större än talet. Till exempel är 97 inte delbart med 2, 3, 5 eller 7, och \(11^2 = 121 \gt 97\), så 97 är ett primtal.