Tag: Eratostenes

Algorytmy, C++, Matura z informatyki - nauka i materiały.

Sito Eratostenesa – algorytm

Eratosthenes

Sito Eratostenesa to algorytm za pomocą, którego jesteśmy w stanie w szybki sposób wyznaczyć liczby pierwsze z przedziału od 2 do n, gdzie n jest górną granicą przedziału. Stworzenie algorytmu przypisuje się Grekowi, Eratostenosowi z Cyreny.