"Procedura Sitko" - Matura z informatyki - Czerwiec 2017

Question

Dzień dobry,

mam problem ze zrozumieniem algorytmu, zamieszczonego poniżej, podanego w pseudokodzie. Być może ktoś mógłby mi wyjaśnić co tak właściwie on robi, czym są liczby oznaczone jako "prawda" w tablicy "Czyjest".

 

Cały arkusz maturalny można znaleźć tutaj. Wspomniany kod znajduje się w zadanie 1.1, w części pierwszej.

Dziękuję

Answer 1

https://pl.wikipedia.org/wiki/Sito_Eratostenesa

Comments

Bardzo dziękuję za odpowiedź. Podczas mojego rozwiązywania danego algorytmu dla n = 10, w tablicy wartości "True" znajdowały się na takich indeksach jak 4, 8, 9. Te liczby oczywiście nie są liczbami pierwszymi. Mam rozumieć, że to ja źle przeprowadziłem obliczenia?

---

Dobrze prowadziłeś obliczenia. - jako prawda oznaczane są liczby niepierwsze, a jako fałsz -pierwsze.