1
Pokaż ćwiczenia:
2
Ćwiczenie 1
R1cRIXlrjLzTe
W przedstawionym w tej lekcji algorytmie Sito Erastotenesa dla zbioru [2, ... 51] , wielokrotności których liczb zostaną ustawione na wartość fałsz? Możliwe odpowiedzi: 1. 2, 2. 3, 3. 4, 4. 5, 5. 6, 6. 7, 7. 8, 8. 11
2
Ćwiczenie 2
R1Qwd897STmoC
Do jakiego momentu następuje wykreślanie liczb? Możliwe odpowiedzi: 1. Do momentu, gdy liczba, której wielokrotności wykreślamy, będzie większa niż
2
Ćwiczenie 3
RhS7hhV9OKoDo
Zastosowałeś algorytm Sito Erastotenesa. Które liczby będą liczbami pierwszymi? Możliwe odpowiedzi: 1. Wartości indeksów elementów tablicy, których zawartość wynosi fałsz, 2. Wartości indeksów elementów tablicy, których zawartość wynosi prawda, 3. Wartości elementów tablicy z zakresu [2, ... n], 4. , 5.
2
Ćwiczenie 4
RCtCkDTsIIzJs
Ile razy elementowi tablicy o indeksie 70 została przypisana wartość fałsz w algorytmie Sito Eratostenesa dla zbioru <2, ... 51> Tu uzupełnij
2
Ćwiczenie 5

Dana jest n‑elementowa tablica A wypełniona wartościami 1. Korzystając z algorytmu sita Eratostenesa, zmień zawartość tablicy tak, aby wartość 1 miały tylko te elementy tablicy, których indeksy są liczbami pierwszymi, pozostałe elementy powinny mieć wartość 0. W przeciwieństwie do algorytmu zapisanego za pomocą pseudokodu przedstawionego w sekcji „Przeczytaj”, zrealizuj własny, używając jedynie pętli dopóki.

Specyfikacja problemu:

Dane:

  • n – liczba elementów tablicy

  • A – tablica liczb wypełniona wartościami 1

Wynik:

Zmodyfikowana tablica A; wartość 1 przechowują wyłącznie komórki, których indeksy są liczbami pierwszymi; wartość 0 przechowują komórki, których indeksy są liczbami złożonymi.

R14WoUqRDTXYP
Wymyśl pytanie na kartkówkę związane z tematem materiału.
2
Ćwiczenie 6

Podobnie jak w Ćwiczeniu 5, napisz za pomocą pseudokodu algorytm sita Eratostenesa, tym razem jednak przynajmniej raz użyj pętli wykonuj... dopóki.
Dana jest n‑elementowa tablica A wypełniona wartościami 1. Korzystając z algorytmu sita Eratostenesa, zmień zawartość tablicy tak, aby wartość 1 miały tylko te elementy tablicy, których indeksy są liczbami pierwszymi, pozostałe elementy powinny mieć wartość 0.

Specyfikacja problemu:

Dane:

  • n – liczba elementów tablicy

  • A – tablica liczb wypełniona wartościami 1

Wynik:

Zmodyfikowana tablica A; wartość 1 przechowują wyłącznie komórki, których indeksy są liczbami pierwszymi; wartość 0 przechowują komórki, których indeksy są liczbami złożonymi.

RmsgQT08UyWfV
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
3
Ćwiczenie 7
RMzjqYTB37hym
Wymyśl pytanie na kartkówkę związane z tematem materiału.
3
Ćwiczenie 8

Zmodyfikuj algorytm sita Eratostenesa tak, aby wartością elementu tablicy była liczba dzielników właściwych, które są liczbami pierwszymi (dzielniki będące liczbami pierwszymi, oprócz dzielników o wartości danego indeksu).

Specyfikacja problemu:

Dane:

  • n – liczba elementów tablicy

  • A – tablica liczb wypełniona wartościami 0

Wynik:

Zmodyfikowana tablica A; wartość kryjąca się pod indeksem i przechowuje liczbę dzielników właściwych, które są liczbami pierwszymi.

Przykład:

Liczba 7 będzie miała 0 dzielników, ponieważ nie bierzemy pod uwagę dzielnika 7.

RTNHklLgxiQqL
Wymyśl pytanie na kartkówkę związane z tematem materiału.