Przykład implementacji sita Eratostenesa w języku Java

R9COK3DvXvoHl1
Wysłuchaj nagrania abstraktu, ułóż do niego pytania i zadaj je koledze.

Słownik

liczba pierwsza
liczba pierwsza

liczba naturalna większa od 1, która dzieli się tylko przez jeden i przez samą siebie

sito Eratostenesa
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

wielokrotność liczby a to taka liczba b, która powstaje przez pomnożenie liczby a przez liczbę naturalną n