3.1. Uzupełnianie sita Eratostenesa

2022 · Grudzień — matura próbna · Matura próbnaFormuła 2023Średnie3 pkt

Wprowadzenie

Informacja do zadań 3.2.–3.4.

W pliku liczby.txt zapisanych jest 100 liczb parzystych z przedziału [4, 1 000 000], każda w oddzielnym wierszu.

Napisz program(-y) który(-e) znajdzie(-dą) odpowiedzi do poniższych zadań. Odpowiedzi zapisz w pliku wyniki3.txt, a każdą z nich poprzedź numerem odpowiedniego zadania.

Do dyspozycji masz plik liczby_przyklad.txt, spełniający warunki zadania – odpowiedzi dla tego pliku podano w treściach zadań. Możesz sprawdzać na nim działanie swojego programu.

Polecenie

Uzupełnij luki oznaczone poziomymi kreskami w poniższym algorytmie sita Eratostenesa – algorytmie wyznaczania wszystkich liczb pierwszych nie większych od zadanej liczby całkowitej N > 1.

Specyfikacja

Dane: N – liczba całkowita większa od 1.

Wynik: SITO[1..N] – tablica logiczna taka, że dla i = 1, 2, …, N, SITO[i] = PRAWDA, gdy i jest liczbą pierwszą, natomiast SITO[i] = FAŁSZ, gdy i jest liczbą złożoną.

Algorytm

SITO[1] ← FAŁSZ
dla i = 2, 3, …, N
    SITO[i] ← PRAWDA
dla i = 2, 3, …, _____
    jeżeli SITO[i] = _________
        j ← ________
        dopóki j ≤ N wykonuj
            SITO[j] ← _________
            j ← ________

Pokaż odpowiedź i ocenianie CKE

Odpowiedź CKE

SITO[1] ← FAŁSZ
dla i = 2, 3, …, N
    SITO[i] ← PRAWDA

dla i = 2, 3, …, __ N __
    jeżeli SITO[i] = ___ PRAWDA ____
        j ← _ i * i _
        dopóki j ≤ N wykonuj
            SITO[j] ← ___ FAŁSZ ____
            j ← _ j + i ___

Zasady oceniania CKE

3 pkt – odpowiedź poprawna.

2 pkt – za poprawne uzupełnienie 4 luk.

1 pkt – poprawne uzupełnienie 3 luk.

0 pkt – za poprawne uzupełnienie co najwyżej 2 luk albo brak rozwiązania.

Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.

Źródło

Oryginalne zasady oceniania CKE — PDF, strona 7

Potrzebujesz pomocy w przygotowaniu do matury?

Zobacz korepetycje