Hey allemaal,
Ik heb twee vragen:
De vragen gaan over een methode om alle priemgetallen te vinden onder de 100 en 1000
Waarom kun je eigenlijk stoppen met het zoeken naar veelvouden van andere priemgetallen, als je alle veelvouden van de priemgetallen hebt gevonden onder de 10?
2. En vanaf welk getal moet je stoppen met het veelvouden van priemgetallen om priemgetallen te vinden onder de 1000?
Priemgetallen
-
- Nieuw lid
- Berichten: 8
- Lid geworden op: 17 sep 2015, 16:10
Re: Priemgetallen
Correctie 1e vraag:
Waarom kun je eigenlijk stoppen met het zoeken naar priemgetallen onder de 100, als je alle veelvouden van de priemgetallen hebt gevonden onder de 10?
Waarom kun je eigenlijk stoppen met het zoeken naar priemgetallen onder de 100, als je alle veelvouden van de priemgetallen hebt gevonden onder de 10?
Re: Priemgetallen
Stel een getal n (met 10 < n <= 100) is NIET priem,
dan heeft n ten minste 2 priemfactoren p1 en p2, zodanig dat p1 * p2 = n
Stel p1 > 10 EN p2 > 10, wat weet je dan van het product p1 * p2 ?
Kunnen de priemgetallen dus beide groter dan 10 zijn?
En hoe zit dit als n in 3 of meer priemfactoren te ontbinden is?
dan heeft n ten minste 2 priemfactoren p1 en p2, zodanig dat p1 * p2 = n
Stel p1 > 10 EN p2 > 10, wat weet je dan van het product p1 * p2 ?
Kunnen de priemgetallen dus beide groter dan 10 zijn?
En hoe zit dit als n in 3 of meer priemfactoren te ontbinden is?