Strefa wyzwań
Jakie własności mają liczby pierwszych oraz gdzie znajdują zastosowanie.
Jaka jest idea algorytmu sita Eratostenesa.
Teraz czas sprawdzić swoją wiedzę i umiejętności w praktyce.
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.fałsz w algorytmie Sito Eratostenesa dla zbioru <2, ... 51> Tu uzupełnijDana 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 tablicyA– 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 tablicyA– 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.