ALG09

Rozdział 14

Zadania różne

W tym rozdziale została zamieszczona grupa zadań, które nie zmieściły się w rozdziałach poprzednich. Są to proste wprawki programistyczne o dość atrakcyjnej tematyce - ich rozwiązanie może stanowić test na sprawność w stawianiu czoła codziennym zadaniom programistycznym. Niektóre zadania nie posiadają rozwiązań, sądzę jednak, że ich prostota powinna usprawiedliwić ten zabieg.

14.1.Teksty zadań

Zad. 14-1

Tzw. sito Erastotenesa jest jedną ze starszych metod na otrzymywanie liczb pierwszych (tzn. tych, które dzielą się tylko przez siebie i przez /). Algorytm polega na następującym „odsiewie” liczb:

•    wypisać ciąg liczb naturalnych:

l, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15... N

•    usunąć z nich wielokrotności liczby 2:

1,¹, 3, *, 5, ¹, 7, *.9, ¹. 11.*, 13,¹. 15... N

•    usunąć z nich wielokrotności liczby 3:

1***C¹7#**]1¹1'J** KI

I, ,    «    9 -'ł    9 '1    9    9    9 ^{1 1}9    9 ^lJ9 9    ••• **

1

   usunąć z nich wielokrotności liczby 5, 7...