De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

Snel berekenen van priemgetallen

Om het berekenen van Perfecte getallen is het nodig om te controleren of een bepaald getal een priemgetal is. Dit getal groeit enorm snel. Het bepalen of het getal een priemgetal is, is dan ook de meest tijdrovende klus in het computerprogramma.
Nu wordt er tot de wortel van het getal gekeken, maar is er een snellere manier om te controleren of een getal een priemgetal is?

Jorgen
Leerling bovenbouw havo-vwo - maandag 6 januari 2003

Antwoord

Er bestaaan algoritmes om 'snel' te zien of een getal een priemgetal is. In het Engels heet het wel een Primality Test, bijv. 'the Adleman-Pomerance-Rumely primality test algorithm'.

Zie Primality Test

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
maandag 6 januari 2003



home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2024 WisFaq - versie 3