Wat is een handige werkwijze om de priemgetallen te vinden?
Wat is een handige werkwijze om de priemgetallen te vinden?
Seppe
1ste graad ASO-TSO-BSO - maandag 26 mei 2003
Antwoord
Als er echt een simpele werkwijze was om priemgetallen te vinden, dan zouden wiskundigen niet zo trots zijn als ze weer eens een nieuw heel groot priemgetal hebben gevonden. Maar misschien bedoel je wat anders? Bijvoorbeeld dit: Als je van een (beetje normaal) getal (noem dit even N) wilt onderzoeken of het een priemgetal is, dan hoef je niet alle mogelijke delers langs te gaan om te kijken of N daardoor deelbaar is, maar dan is het genoeg als je alle priemgetallen langsloopt, van 2 tot de wortel van N. Bijvoorbeeld: je wilt weten of 347 een priemgetal is. De wortel van 347 is ongeveer 18,6 De mogelijke delers die je dan moet nagaan zijn: 2, 3, 5, 7, 11, 13 en 17.
