A Sito Erastotenesa Co to jest sito Eratostenesa? Sito Eratostenesa jest algorytmem, który szybko znajduje wszystkie liczby pierwsze z przedziału [2..n] . Inaczej mówiąc, przesiewa z tego zbioru liczby, w taki sposób, że zostają tylko pierwsze. Sito Eratostenesa – działanie Działanie algorytmu jest bardzo proste. Pobieramy najpierw liczbę n od użytkownika. Następnie tworzymy tablicę n -elementową, indeksowaną od 2 (bo to najmniejsza spośród liczb pierwszych), a następnie wartość każdej komórki w tablicy ustawiamy na prawdę. Bierzemy najmniejszy indeks (czyli dwa) i ustawiamy wartości wszystkich komórek, których indeksy są wielokrotnościami dwójki na fałsz. W dalszej kolejności postępujemy tak z następnym niewykreślonym indeksem, czyli trójką i analogicznie jak w przypadku dwójki ustawiamy wartości komórek o indeksach równych k *3 na fałsz. W ten sposób postępujemy, dopóki obierany indeks będzie mniejszy lub równy pierwiastkowi z n . Dlaczego t...
Blog poświęcony wybranym tematom objętych programem nauczania w LO i przygotowanim do matury z informatyki