Kontrollera Primtal och Primtalsfaktorisering

Ett primtal är ett naturligt tal större än 1 som inte har några andra positiva delare än 1 och sig självt. De första primtalen är 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... 2 är det enda jämna primtalet: alla andra jämna tal är delbara med 2 och därmed sammansatta. Det gör 2 unikt bland primtalen. Så kontrollerar du om ett tal är ett primtal: du behöver bara testa delbarhet med primtal upp till kvadratroten. För att testa 97: kontrollera 2, 3, 5 och 7 (√97 ≈ 9,8). Om inget av dem delar talet jämnt är det ett primtal. Oändligt många primtal: Euklides bevisade omkring 300 f.Kr. att det finns oändligt många primtal. Det största kända primtalet (år 2024) har över 40 miljoner siffror. Varför primtal är viktiga: RSA-kryptering (som skyddar internetbanker, e-post och HTTPS) bygger på att det är enkelt att multiplicera två stora primtal, men i praktiken omöjligt att beräkna primtalsfaktorerna utifrån resultatet.