Przeczytaj
Przykład implementacji sita Eratostenesa w języku Java
Słownik
liczba pierwsza
liczba naturalna większa od 1, która dzieli się tylko przez jeden i przez samą siebie
sito Eratostenesa
algorytm, który przesiewa liczby z określonego zakresu w taki sposób, że zostają w nim tylko liczby pierwsze; służy on do znajdywania wszystkich liczb pierwszych w podanym przedziale <2, n>
wielokrotność liczby
wielokrotność liczby a
to taka liczba b
, która powstaje przez pomnożenie liczby a
przez liczbę naturalną n