Co to znaczy Erastosthenes Of Sieve

Definicja SIEVE OF ERASTOSTHENES: Sito Eratostenesa

Co oznacza SIEVE OF ERASTOSTHENES: Jest to algorytm kolejnego wybierania liczb pierwszych z ciągu liczb naturalnych. Z ciągu liczb naturalnych 1, 2, 3, 4,... wybieramy pierwszą w kolejności liczbę pierwszą (2), następnie skreślamy wszystkie jej wielokrotności (2, 4, 6, 8,...). Z pozostałych liczb wybieramy znów najmniejszą liczbę pierwszą - tym razem jest to 3 - usuwamy jej z kolei wielokrotności: 3, 6, 9, 12,..., nie przejmujemy się tym, że niektóre liczby (np. 6 lub 12) będą skreślane więcej niż raz. Procedurę tę powtarzamy wielokrotnie, na początku ciągu wynikowego "odsiewają się" liczby pierwsze.

Czym jest Sieve of Erastosthenes znaczenie w Słownik komputerowy S .