WisFaq!

Priemgetallen

bij onze rekenmachine (casio CFX9850GC) kregen we een handleiding en daar stond een programma in om priemgetallen te ontbinden. Dit programma werkte aan de hand van een formule, namelijk Öm+1. Nou is de vraag waar is deze formule voor nodig bij het ontbinden van priemgetallen?

Cleo
2-2-2007

Antwoord

Ik denk dat die Öm + 1 alleen gebruikt wordt als bovengrens van je priemfactoren... Als je bijvoorbeeld wilt weten of 91 een priemgetal is kan je kijken of 91 deelbaar is door 2, 3, 5 en 7. Klaar! Je hoeft dus niet te kijken naar priemfactoren groter dan 10,... Begrijp je ook waarom?

WvR
2-2-2007