Primtall er et matematisk begrep som beskriver positive hele tall som bare kan deles jevnt med to andre heltall (eller faktorer). For eksempel er tallet 2 et primtall, fordi det bare kan deles av seg selv og 1. Et annet primtall er 7. Primtall er viktig i mange grener av matematikk, inkludert kryptografi, fremstilling og ødeleggelse av koder.
Finn kvadratroten til tallet du vil teste ved hjelp av en datamaskin eller kalkulator. Hvis kvadratroten er et helt tall, vet du at tallet ikke er primtall og kan gi opp det. Ellers kan tallet fortsatt være prime, så fortsett til trinn 3.
Del tallet du tester, en etter en, med hvert tall mellom 2 og kvadratroten til det testede nummeret. Et av trekkene til tall er at hvis de har det et faktorpar, må en av faktorene være lik eller mindre enn kvadratroten. Så hvis du tester alle tallene opp til kvadratroten, kan du være trygg på at tallet er primtall. For eksempel er kvadratroten på 23 rundt 4,8, så du vil teste 23 for å se om den kan deles med 2, 3 eller 4. Det kan ikke være, så 23 er førsteklasses.
Dette løser problemet, men det er veldig arbeidskrevende, spesielt når du ønsker å sjekke mange tall samtidig. Av denne grunn opprettet en gammel gresk matematiker en metode for å gjøre det lettere.
Bestem deg for en rekke tall du vil teste, og legg dem ut på firkantet rutenett. Akkurat som i den første metoden, må du finne kvadratroten for å bestemme hvor bredt du skal lage rutenettet: arbeidet ditt blir kortere hvis rutenettet er så nær et perfekt kvadrat som mulig.
For eksempel, for å teste alle tallene fra 1 til 25 for primtall, lager du følgende 5x5 rutenett:
Sirkel 2, fordi 2 er en prime. Kryss nå med et X hvert tall som kan deles jevnt med 2. Så kryss ut 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24. Disse tallene kan ikke være primtall fordi de kan deles med et annet tall enn 1 og seg selv; nemlig 2.
Sirkel 3, og gjenta forrige trinn, og kryss av alle multiplene av 3 som ikke allerede er krysset av.
Hopp over 4, fordi den er krysset av og sirkel neste nummer som ikke er blitt krysset av (5). Det er et primtall. Fortsett til alle tallene på diagrammet ditt er sirklet eller krysset over. Hvis du gjorde diagrammet ditt perfekt firkantet, burde det skje omtrent når du er ferdig med første rad.