Поиск простого числа в диапазоне. Потоки.

Поиск всех простых чисел в указанном интервале чисел, разделенном на несколько диапазонов. Обработка каждого диапазона производится в порожденном потоке. Классический алгоритм Евклида определения наибольшего общего делителя двух целых чисел (x, y) может применяться при следующих условиях:

· оба числа x и y неотрицательные;

· оба числа x и y отличны от нуля.

На каждом шаге алгоритма выполняются сравнения:

· если x == y, то ответ найден;

· если x < y, то y заменяется значением y -x

·если x > y, то x заменяется значением x-y.