Zadanie 1.3, matura dodatkowa 2020, informatyka rozszerzona

1 pktzamknięteśrednie (szac.)Dodatkowa 2020

Darmowe konto pozwoli wrócić do niego później.

Zadanie

Zadanie 1. Analiza algorytmu

Przeanalizuj następujący algorytm:

Specyfikacja:

Dane:

n – liczba całkowita większa od 1

Algorytm:

```

dla i = 1, 2, 3, …, n wykonuj

P[i] ← 1

S[i] ← 0

dla j = 2, 3, …, n wykonuj

jeżeli P[j] = 1

i ← j * j

dopóki i ≤ n wykonuj

P[i] ← 0

i ← i + j

S[j] ← S[j – 1] + P[j]

```

Polecenie

1 punkt

Dokończ zdanie. Wybierz i zaznacz właściwą odpowiedź spośród podanych.

Dla 1 < a ≤ b ≤ n, S[b]–S[a–1] jest równe

  • Aliczbie dzielników pierwszych liczby b–a.
  • Bliczbie liczb pierwszych należących do przedziału [a, b].
  • Cnajwiększemu wspólnemu dzielnikowi a i b.
  • Dliczbie liczb pierwszych należących do przedziału [a–1, b].

Korepetytor

Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.

Wypróbuj za darmo

5 rozmów · bez karty · Zaloguj się

Sprawdź się

Odpowiedz bezpośrednio w aplikacji

To zadanie może sprawdzić się automatycznie według klucza.

odpowiedź
Zaznacz odpowiedź jedną z opcji.

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

B

Schemat punktowania

1 pkt

poprawna odpowiedź.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.