Раздаточный материал по теме: Алгоритмизация

Алгоритм. Свойства алгоритмов.   Команда присваивания.   В  III веке до нашей эры греческий математик Эратосфен дал алгоритм  для нахождения всех простых чисел, меньше наперед заданного числа   n.  Этот алгоритм («решето Эратосфена») можно так сформулировать. 1) 2) 3) 4) Зачеркни число  1. Подчеркни наименьшее из неотмеченных чисел. Вычеркни все числа, кратные подчеркнутому на предыдущем  Выпиши все натуральные числа от  1  до  n. шаге. 5) Проверь, имеются ли еще какие­либо неотмеченные числа.   Если неотмеченных чисел нет, то подчеркнутые числа – это простые числа  между  1  и n, задача решена. Если же имеются еще неотмеченные числа, то  перейди к  3). Пользуясь алгоритмом Эратосфена, выберите все простые числа,  которые меньше 100. 1   2   3   4   5   6   7   8   9   10   11   12   13   14   15   16   17   18   19   20   21   22 23   24   25   26   27   28   29   30   31   32   33   34   35   36   37   38   39   40   41    42   43   44   45   46   47   48   49   50   51   52   53   54   55   56   57   58   59   60    61   62   63    64   65   66   67   68   69   70   71   72   73   74   75   76   77   78   79   80   81   82   83   84   85   86   87   88   89   90   91   92   93   94   95   96   97   98    99   100.