Zadanie 1.3, matura dodatkowa 2020, informatyka rozszerzona
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 punktDokoń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.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Odpowiedz bezpośrednio w aplikacji
To zadanie może sprawdzić się automatycznie według klucza.
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
B
Schemat punktowania
poprawna odpowiedź.