I matematikk er silen til Eratosthenes en eldgammel algoritme for å finne alle primtall opp til en gitt grense. Det gjør det ved å iterativt merke multiplene av hvert primtall som sammensatte, og starter med det første primtallet, 2.
Hva menes med Sieve of Eratosthenes?
: en prosedyre for å finne primtall som innebærer å skrive nedoddetall fra 2 og opp i rekkefølge og krysse ut hvert tredje tall etter 3, hvert femte tall etter 5, inkludert de som allerede er krysset ut, hver syvende etter 7, og så videre med tallene som aldri er krysset ut som primtall.
Hvordan er silen av Eratosthenes gjort?
The Sieve of Eratosthenes er en matematisk algoritme for å finne primtall mellom to sett med tall. Sieve of Eratosthenes-modeller arbeid ved å sikte eller eliminere gitte tall som ikke oppfyller et bestemt kriterium I dette tilfellet eliminerer mønsteret multipler av de kjente primtallene.
Hvorfor fungerer Sieve of Eratosthenes?
En matematisk sikt er ethvert mønster eller algoritme som fungerer ved å "krysse av" potensielle tall som ikke passer til et bestemt kriterium. I vårt tilfelle fungerer silen til Eratosthenes ved å krysse av tall som er multipler av et tall som vi allerede vet er primtall
Hvordan fikk Sieve of Eratosthenes navnet sitt?
Prosedyren heter for den greske astronomen Eratosthenes fra Kyrene (ca … 276–194 f. Kr.).