Algorytmy i Programowanie - Ćwiczenia 4

Temat: Proste algorytmy w pseudokodzie.

Sprawdzanie, czy liczba jest pierwsza (PIERWSZA(n))
Zapisywanie w tablicy (funkcja zwracająca tablicę) rozkładu liczby n na czynniki pierwsze (ROZKŁAD(n))
Liczenie wystąpień w tablicy liczb parzystych (PARZYSTE(A,n))
liczenie liczby inwersji w tablicy – czyli ile jest takich par, że większa stoi przed mniejszą (INWERSJE(A,n)), np. dla tablicy [6,2,3,1] liczba inwersji to 4: (6,2),(6,3),(6,1),(3,1). Złożoność dowolna, czyli kwadratowa
Odwracanie liczby (REVERSE(n)) np. 12345 –> 54321. Na wejściu i wyjściu musi być liczba naturalna. Na wejściu liczba niepodzielna przez 10.
Sprawdzanie, czy dwie liczby są względnie pierwsze (WZGL_PIERWSZE(a,b))
Zzukanie k-tego największego elementu w tablicy n-elementowej (K-TY_NAJWIEKSZY(A,n,k)) – bez sortowania!
Zwrócenie w tablicy wszystkich liczb z przedziału od 1 do k względnie pierwszych z n (WZGL_PIERWSZE(n,k)). Np. dla n=20, k=10 odpowiedź to tablica [1,3,7,9].