(pomoc w zadaniu) schemat blokowy algorytmu z wykorzystaniem Sita Eratostenesa.

0

Witam.

Mógłby ktoś pomóc w rozwiązaniu tych algorytmów (głównie d)? z tego co wiem, to należy tam wykorzystać dwie tablice, ale jak próbowałem to mi nie wychodziło.

  1. Sporządź specyfikację oraz przedstaw w postaci listy kroków i schematu blokowego algorytm (do wyboru):

c) wczytujący do tablicy n losowych liczb dodatnich parzystych, a następnie wyświetlający sumą i ilość wszystkich liczb, mniejszych od elementu tablicy, który został dodany do tablicy jako ostani, ale jednocześnie większych od podwojonej najmniejszej wartości z tablicy.

d) dane są: liczba naturalna M>=1 i tablica A[1...M] zawierająca M liczb naturalnych z przedziału [2, N]. Zaprojektuj algorytm, wyznaczający te liczby z przedziału [2, N], które nie są podzielne przez żadną z liczb A[1],...,A[M]. (Można skorzystać z rozwiązania zawartego w algorytmie Sita Eratostenesa).

  1. Na podstawie opracowanego alogorytmu przeprowadź przykładową symulację!
    title
0

co do samego sita to zrobiłbym coś takiego:
title
title
ale nie mam pomysłu na tę drugą tablicę.

0

Czego nie Rozumiesz w c, jak Masz funkcję min, to robi się to automatycznie, Iterujesz po tablicy i sumując liczby które spełniają warunek:

S = 0;
for i from 0 to n - 2:  # Do przedostatniego elementu
    if ( T[i] < T[n-1] and T[i] > 2 * min(T) ):
        S += T[i];
return S;

1 użytkowników online, w tym zalogowanych: 0, gości: 1