Чем вы компилируете и под какой ОС и на какой машине запускаете?
И дайте пример файла primes.in на котором тормозит.
divisor := divisor + 1; - заменяем на inc(divisor);
И освобождаем ресурсы!
Также смотрим:
Решето_Эратосфена и
http://www.helloworld.ru/texts/comp/...mple/index.htm