Алгоритмы обработки целых чисел. Решето Эратосфена (Паскаль)

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

1. Записать числа от 2 до N.
2. Начать с k = 2.
3. Считая с позиции 2k, через шаг k «выколоть» все числа.
4. Перейти к следующему «невыколотому».
5. Если k · k ≤ N, то перейти к шагу 2.

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

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

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

Реализация пути:

1. Записать перестановку 2, 3, 4, ..., N и найти длину пути.
2. Случайно переставить два города и найти длину маршрута.
3. Повторить цикл, пока не будут перебраны все пути.