Priemgetallen zijn een wiskundig concept dat positieve gehele getallen beschrijft die alleen gelijkmatig kunnen worden gedeeld door twee andere gehele getallen (of factoren). Het getal 2 is bijvoorbeeld een priemgetal, omdat het alleen door zichzelf en 1 kan worden gedeeld. Een ander priemgetal is 7. Priemgetallen zijn belangrijk in veel takken van de wiskunde, waaronder cryptografie, het maken en breken van codes.
Zoek de vierkantswortel van het getal dat u wilt testen met behulp van een computer of rekenmachine. Als de vierkantswortel een geheel getal is, weet je dat het geen priemgetal is en kun je het opgeven. Anders kan het getal nog steeds een priemgetal zijn, dus ga verder met stap 3.
Deel het nummer dat u aan het testen bent, één voor één, door elk cijfer tussen 2 en de vierkantswortel van het geteste nummer. Een van de eigenschappen van getallen is dat, als ze een factorpaar, moet een van de factoren gelijk zijn aan of kleiner zijn dan de vierkantswortel. Dus als je alle getallen tot aan de vierkantswortel test, weet je zeker dat het een priemgetal is. De vierkantswortel van 23 is bijvoorbeeld ongeveer 4,8, dus je zou 23 testen om te zien of deze kan worden gedeeld door 2, 3 of 4. Dat kan niet, dus 23 is een priemgetal.
Dit lost het probleem op, maar het is erg arbeidsintensief, vooral als je veel getallen tegelijk wilt controleren. Om deze reden heeft een oude Griekse wiskundige een methode bedacht om het gemakkelijker te maken.
Bepaal een reeks getallen die u wilt testen en leg ze op een vierkant raster. Net als bij de eerste methode, moet je de vierkantswortel vinden om te beslissen hoe breed je het raster wilt maken: je werk zal korter zijn als het raster zo dicht mogelijk bij een perfect vierkant ligt.
Als u bijvoorbeeld alle getallen van 1 tot 25 voor priemgetallen wilt testen, maakt u het volgende 5x5-raster:
Omcirkel 2, want 2 is een priemgetal. Doorstreep nu elk getal dat gelijkelijk door 2 gedeeld kan worden met een X. Dus streep 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24 door. Deze getallen kunnen geen priemgetallen zijn omdat ze kunnen worden gedeeld door een ander getal dan 1 en zichzelf; namelijk 2.
Omcirkel 3 en herhaal de vorige stap, waarbij u alle veelvouden van 3 doorstreept die nog niet zijn doorgestreept.
Sla 4 over, want het is doorgestreept en omcirkel het volgende cijfer dat niet is doorgestreept (5). Het is een priemgetal. Ga door totdat alle cijfers op uw kaart zijn omcirkeld of doorgestreept. Als je je grafiek perfect vierkant hebt gemaakt, zou dat moeten gebeuren rond de tijd dat je de eerste rij voltooit.