I matematik er Eratosthenes sigte en gammel algoritme til at finde alle primtal op til en given grænse. Det gør det ved iterativt at markere multipla af hvert primtal som sammensatte, begyndende med det første primtal, 2.
Hvad menes med Sieve of Eratosthenes?
: en procedure til at finde primtal, der involverer nedskrivning af de ulige tal fra 2 og op i rækkefølge og overstrege hvert tredje tal efter 3, hver femte efter 5, inklusive dem, der allerede er overstreget, hver syvende efter 7, og så videre, idet de tal, der aldrig er streget over, er primtal.
Hvordan udføres Eratosthenes sigte?
The Sieve of Eratosthenes er en matematisk algoritme til at finde primtal mellem to sæt tal. Sieve of Eratosthenes-modeller arbejde ved at sigte eller eliminere givne tal, der ikke opfylder et bestemt kriterium I dette tilfælde eliminerer mønsteret multipla af de kendte primtal.
Hvorfor virker Sieve of Eratosthenes?
En matematisk sigte er ethvert mønster eller algoritme, der fungerer ved at "krydse" alle potentielle tal, der ikke passer til et bestemt kriterium. I vores tilfælde fungerer Eratosthenes si ved at krydser tal, der er multipla af et tal, som vi allerede ved er primtal
Hvordan fik Sieve of Eratosthenes sit navn?
Proceduren er navngivet for den græske astronom Eratosthenes fra Cyrene (ca. … 276–194 f. Kr.).
