Vad är ett primtal och varför är det viktigt

Vad är ett primtal? Det är ett naturligt heltal större än 1 som bara är delbart med 1 och sig själv. Enkelt sagt primtal är matematikens byggstenar, precis som atomer i fysiken. Alla större tal kan brytas ner i primtal. Det är värt att lära sig om dem eftersom de påverkar ditt dagliga internetliv mer än du kanske tror, även om du inte märker det.

Hur du känner igen ett primtal

De första primtalen är 2, 3, 5, 7, 11, 13, 17 och 19. Tal som 6 och 12 är inte primtal de är sammansatta tal eftersom de har fler faktorer. Sex går att dela med 2 och 3, medan 12 går att dela med många tal. Ganska enkelt egentligen.

För att kontrollera om ett tal är primtal dividerar du det med alla tal från 2 upp till kvadratroten av talet. Inget går jämnt upp? Då är det primtal. Ett viktigt undantag: 1 räknas inte som primtal. Bara jämna primtalet 2 är jämnt alla andra jämna tal är sammansatta (det är ju logiskt, eller hur?).

Tal	Faktorer	Primtal?
5	1, 5	✓
6	1, 2, 3, 6	✗
7	1, 7	✓
12	1, 2, 3, 4, 6, 12	✗

Primtal runt omkring dig

Primtal skyddar din internetkommunikation varje dag, faktiskt. När du loggar in på din bank använder sajten RSA-kryptering, som bygger på mycket stora primtal. En hacker kan inte knäcka denna säkerhet utan att kunna dela talet i sina primtalsfaktorer och det tar för lång tid med dagens datorer.

Forskare fortsätter hitta större primtal. Det största kända primtalet har över 41 miljoner siffror (nästan omöjligt att förstå sig på). Samtidigt arbetar matematiker med gamla mysterium, som tvillingprimproblemet varför finns det så många primtalpar som skiljs åt med bara två, som 17 och 19?

Matematik är inte bara teori i läroböcker. Primtal håller webben säker, skyddar dina lösenord och gör kryptering möjlig. Nästa gång du surfar säkert online vet du att primtal jobbar bakom kulisserna.