Sieve of Eratosthenes "An ancient algorithm for finding all prime numbers up to any given limit" https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes https://pl.wikipedia.org/wiki/Liczba_pierwsza Implement the algorithm. The program reads 'n' from the standard input and show the result on the screen. Additionally the result should be stored in the TXT file (e.g. '/tmp/prime_numbers.txt'). https://www.mimuw.edu.pl/~lukaskoz/teaching/tmp/ ==================================================================================== Rozne krotkie zadania ==================================================================================== 1a. Dane sa trzy tablice uporzadkowane niemalejaco: 1, 2, 2, 3, 5, 9, 9, 10, 11, 12, 12, 13, 14, 15, 15 0, 1, 3, 3, 5, 5, 6, 7, 8 0, 1, 2, 3, 7, 8, 9, 9, 9, 10 Znalezc i zwrocic pierwsza liczbe powtarzajaca sie we wszystkich trzech tablicach - tu 1 Inny wariant: wypisz wszystkie powtarzajace sie liczby - 1, 3 Przy braku takiej liczby zwroc -1 ==================================================================================== 1b. Spradzic czy tablica jest uporzadkowana. 1 1 2 3 4 5 6 7 8 10 Tablica posortowana rosnaco Tablica jest uporzadkowana 10 9 8 7 6 5 4 3 2 1 Tablica posortowana malejaco Tablica jest uporzadkowana 5 1 1 3 9 1 6 7 2 8 4 10 Tablica nie jest uporzadkowana ==================================================================================== 2a. Wypisac wszystkie czynniki pierwsze liczby. https://pl.wikipedia.org/wiki/Czynnik_pierwszy np. Czynniki pierwsze liczby 220 to: 2 2 5 11 Czynniki pierwsze liczby 221 to: 13 17 Czynniki pierwsze liczby 222 to: 2 3 37 ==================================================================================== 2b. Policzyc ile liczba ma roznych (unikalnych) dzielnikow pierwszych. Podaj liczbe calkowita: 220 Rozne dzielniki pierwsze liczby 220 to: 2 5 11 Liczba roznych dzielnikow pierwszych liczby 220 to: 3 ==================================================================================== 2c. Wypisac i policzyc wszytkie dzielniki. Podaj liczbe calkowita: 220 Dzielniki liczby 220 to: 1 2 4 5 10 11 20 22 44 55 110 220 Liczba dzielnikow liczby 220 to: 12 Podaj liczbe calkowita: 221 Dzielniki liczby 221 to: 1 13 17 221 Liczba dzielnikow liczby 221 to: 4 Podaj liczbe calkowita: 222 Dzielniki liczby 222 to: 1 2 3 6 37 74 111 222 Liczba dzielnikow liczby 222 to: 8 ==================================================================================== 3. Napisz funkcje, ktora usunie duplikaty z tablicy a) tablica jest juz posortowana niemalejaco 1, 2, 2, 3, 4, 4, 5, 5, 5 => 1, 2, 3, 4, 5 b) dowolna tablica, takze nieposortowana (elementy musza pozostac na miejscu o ile sie da, czyli nie mozna sortowac, ale mozna uzyc tablicy pomocniczej) Tablica przed usunieciem duplikatow: 1 2 2 3 4 4 5 5 5 Tablica po usunieciu duplikatow: 1 2 3 4 5 Tablica przed usunieciem duplikatow: 5 5 4 3 2 1 1 1 1 Tablica po usunieciu duplikatow: 5 4 3 2 1 Tablica przed usunieciem duplikatow: 5 1 2 2 3 4 4 5 5 5 Tablica po usunieciu duplikatow: 5 1 2 3 4 ==================================================================================== Varia: Frequently, CodeBlocks complain about math.h that it is not available. To solve it: You need to add "libm.a" to your "Link libraries" if you're using the GNU GCC Compiler in a Debian based Linux environment. Click on "Project" Click "Build options.." Click the "Linker settings" tab Click the "Add" button inder the "Link libraries" Type in "libm.a" and click "OK" Click "OK" again (this time on the "Project build options" window) And make sure you have #include https://stackoverflow.com/questions/65395153/how-do-i-link-math-library-to-my-compiler-in-codeblocks