Rozwiązane

Hej, potrzebuję pomocy z Sitem Eratostenesa.
Rozumiem proces mechanizmu tego sita, jednak nie wiem dlaczego ono w pewnym momencie się kończy. Potrzebuję wiedzieć jak udowodnić to, że np. W zbiorze 50 liczb zatrzymujemy mechanizm przy 11. Proszę o szybką pomoc.

Odpowiedź :

Odpowiedź:

każda liczba złożona dzieli się przez liczbę pierwszą mniejszą lub równą od pierwiastka z siebie

√50<11

Viz Inne Pytanie