Sito ERASTOTENESA

Sito Erastotenesa jest metodą znajdowania wszystkich liczb pierwszych mniejszych od danej liczby naturalnej n.

Metoda wykorzystuje następujące spostrzeżenie. Każda złożona liczba naturalna ma dzielnik pierwszy p, taki że

Obrazowo można przedstawić metodę polegającą na wyszukaniu w zbiorze liczb n liczb pierwszych z przedziału i wyeliminowaniu ich wszystkich wielokrotności w zbiorze. Liczby pozostałe po eliminacji są naszym rozwiązaniem.

Przykład - wyeliminowano najpierw wielokrotności 2, następnie 3. Liczby pozostałe to 2,3,5,7,11

Napisz program, który znajdzie wszystkie liczby pierwsze mniejsze od podanej liczby.

Rys. 1. Przykład formularza

W zadaniu zdefiniuj funkcję sprawdzającą czy dana liczb jest liczbą pierwszą