3.1 Luki w algorytmie sita

Matura próbna grudzień 2022 - Matura z informatyki: arkusze krok po kroku (Python)

Zadanie 3.1 (3 pkt, na kartce): uzupełnij luki w algorytmie sita z arkusza. Kod startowy to ten algorytm w Pythonie, luki to `None` i warunek pętli zewnętrznej. Uzupełnij je tak, żeby `sieve(n)` zwracała listę: `True` dla liczb pierwszych, `False` dla pozostałych. Arkusz przyjmuje w pierwszej luce \( N \), ale wystarczy \( i \cdot i \le N \) (większe \( i \) nie mają już czego skreślać). Sprawdzenie porównuje wynik z liczbami pierwszymi do 2000.

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Matura z informatyki: arkusze krok po kroku·Zaloguj się, aby zapisać postęp na koncie.