Zadanie zaliczeniowe z laboratorium Pascala i C. ZSI I. 01/02 ------------------------------------------------------------- Zadane: 24-25.04.2002, odbiór: 8-9.05.2002, 2 punkty. Zad 11. (2 pkt) (C) ------------------- Napisz w C program, który wczyta od użytkownika liczbę całkowitą N (większą od 1) i wypisze wszystkie liczby pierwsze z zakresu 1..N, na końcu zaś poda liczbę wypisanych liczb pierwszych. Rozwiąż to zadanie stosując algorytm sita Eratostenesa. Główną część algorytmu (wykreślanie liczb złożonych z tablicy i wypisywanie liczb pierwszych) zapisz w dwu postaciach: - najpierw używając składni tablicowej, - potem przepisz pierwszą wersję używając składni wskaźnikowej. Koniecznie zastosuj w swoim rozwiązaniu funkcje - poza oczywiście funkcją main :). Uwaga: - programy nie kompilujące się kompilatorami języka C _nie_ będą sprawdzane, niezależnie od tego czy kompilują się kompilatormai C++ (dotyczy to _także_ komentarzy //, których nie ma w C), - pamiętaj że pliki źródłowe w C mają rozszerzenie .c (a nie .cpp), użycie innego rozszerzenie może spowodować wywołanie kompilatora C++ a nie C, - użyj dynamicznej tablicy do pamiętania sita, - pamietaj o zwolnieniu pamięci, - pamiętaj o włączeniu _wszelkich_ dostępnych ostrzeżeń kompilatora.