priemgenerator

Heb je een leuke tutorial, een duidelijke uitleg van een bepaald onderwerp, een interessante minicursus of heb je een leuk trucje gevonden, post het hier.

priemgenerator

Berichtdoor bakkie » 18 Aug 2017, 16:11

Voorbeeld klok (en)
Stappen (wijzerslagen) hele getallen
Klok 0,1,2 (2 eindpositie)
Gegeven getal 3 -> niet in voorgaande klok -> priemgetal
Klok 0,1,2,3
Getal 4 wordt gegenereerd in 1e klok
Getal 5 -> niet in voorgaande klokken -> priemgetal
Klok 1,2,3,4,5
Getal 6 wordt gegenereerd in 1e en tweede klok

Enzovoort, het lijkt te simpel voor 't ei van Columbus
Ik ben wel benieuwd of er vergelijkbare onderzoeken op deze manier zijn gedaan.
Werken computers op vergelijkbare wijze v/h generen van priemgetallen ?
Zo ja, dan is bovenstaand voorbeeld meer een 'aardigheidje'.
bakkie
Nieuw lid
Nieuw lid
 
Berichten: 7
Geregistreerd: 18 Aug 2017, 15:02

Re: priemgenerator

Berichtdoor arie » 18 Aug 2017, 19:22

Je klok met eindpositie 2 genereert na een volle ronde 2, dit is priem.
Na elke volgende volle ronde genereert deze klok achtereenvolgens 4, 6, 8, 10, 12, 14, etc., deze getallen zijn niet priem, want ze zijn veelvoud van 2.

Je klok met eindpositie 3 genereert na een volle ronde 3, dit is priem (want 3 hebben we niet eerder gehad).
Na elke volgende volle ronde genereert deze klok achtereenvolgens 6, 9, 12, 15, 18, etc., deze getallen zijn niet priem, want ze zijn veelvoud van 3.

Je klok met eindpositie 4 slaan we over, want 4 wordt gegenereerd door je klok van 2.

Je klok met eindpositie 5 genereert na een volle ronde 5, dit is priem (want 5 hebben we niet eerder gehad).
Na elke volgende volle ronde genereert deze klok achtereenvolgens 10, 15, 20, 25, etc., deze getallen zijn niet priem, want ze zijn veelvoud van 5.

Je klok met eindpositie 6 slaan we over, want 6 wordt gegenereerd door je klok van 2 en die van 3.

etc.


Hiermee heb je de zeef van Eratosthenes opnieuw ontdekt.
Zie bijvoorbeeld https://nl.wikipedia.org/wiki/Zeef_van_Eratosthenes
arie
Moderator
Moderator
 
Berichten: 2994
Geregistreerd: 09 Mei 2008, 09:19


Terug naar Tutorials en Minicursussen

Wie is er online?

Gebruikers in dit forum: Geen geregistreerde gebruikers en 1 gast

Wie is er online?

Er is in totaal 1 gebruiker online :: 0 geregistreerd, 0 verborgen en 1 gast (Gebaseerd op de gebruikers die actief waren gedurende 5 minuten)
De meeste gebruikers ooit tegelijkertijd online was 649 op 31 Okt 2014, 18:45

Gebruikers in dit forum: Geen geregistreerde gebruikers en 1 gast
Copyright © 2009 Afterburner - Free GPL Template. All Rights Reserved.