Primtal är ett matematiskt begrepp som beskriver positiva heltal som bara kan delas jämnt med två andra heltal (eller faktorer). Till exempel är siffran 2 ett primtal, eftersom det bara kan delas med sig själv och 1. Ett annat primtal är 7. Primtal är viktiga i många grenar av matematik, inklusive kryptografi, skapande och brytning av koder.
Hitta kvadratroten till numret du vill testa med en dator eller miniräknare. Om kvadratroten är ett heltal vet du att talet inte är primt och kan ge upp det. Annars kan siffran fortfarande vara primär, så fortsätt till steg 3.
Dela numret du testar, en efter en, med varje nummer mellan 2 och kvadratroten av det testade numret. En av siffrans drag är att om de har det ett faktorparmåste en av faktorerna vara lika med eller mindre än kvadratroten. Så om du testar alla siffror upp till kvadratroten kan du vara säker på att siffran är prim. Till exempel är kvadratroten på 23 cirka 4,8, så du skulle testa 23 för att se om den kan delas med 2, 3 eller 4. Det kan inte vara så 23 är förstklassigt.
Detta löser problemet, men det är mycket arbetskrävande, speciellt när du vill kontrollera många siffror samtidigt. Av denna anledning skapade en gammal grekisk matematiker en metod för att göra det lättare.
Bestäm ett antal siffror som du vill testa och lägg dem på kvadratiska rutnät. Precis som i den första metoden måste du hitta kvadratroten för att bestämma hur bred du ska göra rutnätet: ditt arbete blir kortare om rutnätet är så nära en perfekt kvadrat som möjligt.
Till exempel, för att testa alla siffror från 1 till 25 för primtal, gör följande 5x5 rutnät:
Cirkel 2, för 2 är en prime. Korsa nu med X varje tal som kan delas jämnt med 2. Så, stryka över 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24. Dessa siffror kan inte vara primära eftersom de kan delas med ett annat tal än 1 och själva; nämligen 2.
Cirkel 3 och upprepa föregående steg genom att stryka över alla multiplar av 3 som inte redan är överstrukna.
Hoppa över 4, eftersom den är streckad och cirkla nästa nummer som inte har strukits över (5). Det är ett primtal. Fortsätt tills alla siffror i diagrammet antingen är inringade eller streckade ut. Om du gjorde ditt diagram perfekt fyrkantigt skulle det inträffa när du avslutar den första raden.