Sito Eratostenesa

Lista kroków oraz implementacja w C++

Sito Eratostenesa

Na filmie obok znajdziesz odpowiedź, dlaczego poszukując liczb pierwszych wystarczy poszukiwać dzielników od dwóch do tylko pierwiastka badanej liczby.

Algorytm w postaci kroków i jako implementację w języku C++ znajdziesz na stronach:


Zdjęcie w nagłówku przedstawia ruiny w mieście Cyrena (północna Libia).

Zdjęcie pochodzi z https://www.istockphoto.com/pl/obrazy/cyrena?sort=mostpopular&mediatype=photography&phrase=cyrena Więcej informacji o tym starożytnym mieście znajdziesz tutaj: https://pl.wikipedia.org/wiki/Cyrena