Zadania - seria 3

1. Napisać program, który wypisuje na ekran wszystkie liczby pierwsze mniejsze niż 10000 używając sita Eratostenesa.
2. Napisać funkcję
   void wypelnij(int* t, int r);
   która wypełnia tablicę t o rozmiarze r elementami podanymi przez użytkownika.
3. Napisać funkcję
   void wypisz(int* t, int r);
   która wypisuje na ekran tablicę t o rozmiarze r.
4. Napisać funkcję
   bool rosnaca(int* t, int r);
   która zwraca true, jeśli elementy tablicy tworzą ciąg rosnący.
5. Napisać funkcję
   int suma(int* t, int r);
   która zwraca sumę elementów tablicy.
6. Napisać funkcję
   int srednia(int* t, int r);
   która zwraca średnią arytmetyczną (niekoniecznie całkowitą) elementów tablicy.
7. Napisać funkcję
   int nwd(int* t, int r);
   która zwraca największy wspólny dzielnik elementów tablicy.
8. Napisać funkcję
   bool rozne(int* t, int r);
   która zwraca true jeśli żaden z elementów tablicy się nie powtarza.
9. Napisać funkcję
   int naj(int* t, int r);
   która zwraca najczęściej występującą wartość w tablicy. Jeśli dwie wartości występują tą samą liczbę razy, należy zwrócić dowolny w nich.
10. Napisać funkcję
    int okres(int* t, int r);
    która zwraca okres elementów w tablicy, czyli najmniejszą liczbę całkowitą dodatnią c, taką, że t[a]=t[a+c] dla wszystkich i takich, że t[a] i t[a+c] są elementami tablicy.
11. Napisać funkcję
    int podciag(int* t, int r);
    która zwraca długość najdłuższego rosnącego podciągu elementów tablicy.
12. Napisać funkcję
    void przesun(int* t, int r);
    która przesuwa wszystkie elementy tablicy o jedno miejsce w prawo. Ostatni element powinien znaleźć się na początku.