Szukaj na tym blogu

wtorek, 20 grudnia 2022

Zadanie 3. Liczby (0-12)

Arkusz i dane

https://cke.gov.pl/images/_EGZAMIN_MATURALNY_OD_2023/materialy_dodatkowe/diagnostyczne_12/informatyka/MINP-R0-100-2212.pdf

https://cke.gov.pl/images/_EGZAMIN_MATURALNY_OD_2023/materialy_dodatkowe/diagnostyczne_12/informatyka/Dane_2212.zip

Rozwiązania i zasady oceniania

C++ (Dev-C++ 5.11)

Python

https://cke.gov.pl/images/_EGZAMIN_MATURALNY_OD_2023/materialy_dodatkowe/diagnostyczne_12/informatyka/MINP-R0-100-200-300-400-660-Q00-Z00-2212-zasady.pdf

Pseudokod po poprawkach

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