Hét vraag- en antwoordplatform van Nederland

Zijn er handige trucjes om priemgetallen te vinden?HELP

Allemaal te vinden onder de 200. Heb morgen een toets maar wil je niet afkijken gewoon door simpele trucjes.

Verwijderde gebruiker
12 jaar geleden
in: Wiskunde
Geef jouw antwoord
0 / 2500
Geef Antwoord

Antwoorden (2)

Leer ze uit je hoofd, dat gaat het snelste: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199

Toegevoegd na 1 minuut:
Overigens kun je ook bedenken dat het behalve 2 en 5 alleen met de eindcijfers 1, 3, 7 en 9 kan zijn als je boven de 10 komt, onder de 10 is het dus 2, 3, 5, en 7) en dan niet de getallen die deelbaar zijn door 3 en dan kom je al een heel eind.
Verwijderde gebruiker
12 jaar geleden
Met de zeefvan Eratosthenes

1) Maak een lijst van alle getallen van 2 tot een zelf te kiezen maximum.
2) Kies het kleinste getal uit de lijst.
3) Streep alle veelvouden van het gekozen getal door (maar niet het getal zelf).
4) Kies het volgende getal uit de lijst en ga verder met stap 3.

De getallen die op deze manier overblijven zijn alle priemgetallen tot het maximum.
De procedure kan op enkele manieren versneld worden.
1) Het heeft geen zin in stap 4 een getal te kiezen dat al doorgestreept is, want alle veelvouden daarvan zijn al doorstreept.
2) Men kan met doorstrepen beginnen met het kwadraat van het gekozen getal. Alle kleinere veelvouden zijn al doorstreept.
3) Is het gekozen getal groter dan de wortel uit het maximum, dan is de procedure voltooid.
Verwijderde gebruiker
12 jaar geleden
Deel jouw antwoord
0 / 2500
Geef Antwoord
logo van Kompas Publishing

GoeieVraag.nl is onderdeel van Kompas Publishing