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

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

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