WisFaq!

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 Horstink
6-1-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 [http://mathworld.wolfram.com/PrimalityTest.html]

WvR
6-1-2003