Priemgetallen

Heb je een leuke wiskunde puzzel of een mooi vraagstuk gevonden en wil je die met ons delen? Post het hier.
Plaats reactie
jobvdgrijn
Nieuw lid
Nieuw lid
Berichten: 8
Lid geworden op: 17 sep 2015, 16:10

Priemgetallen

Bericht door jobvdgrijn » 21 sep 2015, 16:01

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?

jobvdgrijn
Nieuw lid
Nieuw lid
Berichten: 8
Lid geworden op: 17 sep 2015, 16:10

Re: Priemgetallen

Bericht door jobvdgrijn » 21 sep 2015, 16:03

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?

arie
Moderator
Moderator
Berichten: 3911
Lid geworden op: 09 mei 2008, 09:19

Re: Priemgetallen

Bericht door arie » 21 sep 2015, 16:13

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?

Plaats reactie