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.

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.

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.