Целочисленные алгоритмы (Паскаль)

Решето Эратосфена (поиск простых чисел)

1) Записать числа от 2 до N.

2) Начать с k=2.

3) Считая с позиции 2k, через шаг k «выколоть» все числа.

4) Перейти к следующему «невыколотому».

5) Если k·k ≤ N, то перейти к шагу 2.

Целочисленная оптимизация (задача «бродячий торговец»)

Найти кратчайший путь, при котором торговец, выйдя из п. 1 и посетив все n города по одному разу, снова придет в п. 1.

Решение. Необходимо выполнить перебор всех (n – 1)! возможных комбинаций пунктов назначения и найти кратчайший путь L_min (на основе матрицы расстояний).