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
6-3-2004
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
7-3-2004
#21129 - Getallen - Leerling bovenbouw havo-vwo