\require{AMSmath}

Re: Programma voor priemgetallen

is er geen lueke manier om ook zonder computer, welke vorm dan ook, een priem getal uit te reken? Ik moet het namelijk hebben om in een werkstuk te zetten. dat gaat zo moielijkk in computerv taal.

kelly
Leerling bovenbouw havo-vwo - zaterdag 6 maart 2004

Antwoord

Eigenlijk is het heel simpel... kijk eerst of het getal deelbaar is door 2... zo ja, dan is het geen priemgetal. Zo nee... kijk dan of het deelbaar is door 3. Zo ja, dan is het geen priemgetal... zo nee... kijk dan of het deelbaar is door 5. (4 hoeft niet, want dan is het getal ook deelbaar door 2 en die hadden we al gehad!). Enz...

Dat lijkt handig... maar is het niet! Misschien kan je ook nog even kijken bij Zeef van Erastosthenes of Een presentatie over de zeef van Erastosthenes.

Succes!

WvR
zondag 7 maart 2004

©2001-2024 WisFaq