OpenMP и while на С++

[Brabus]

Всем привет. Не подскажете как можно распараллелить с помощью OpenMP вот такой кусочек кода?

__int64 genPrivate(__int64 e, __int64 n) 
{
	__int64 d = 0;

	while ((d * e) % n != 1)
		d += 1;

	return d;
}

[Abstraction]

Следующий шаг зависит от предыдущего. Вначале надо изменить алгоритм. Скажем, можно одновременно начинать в нескольких точках - тогда один поток считает начиная от d=1, другой от d=1+(n/16), третий от d=1+2*(n/16) и т.д. Разумеется, каждый поток должен заканчивать своё выполнение по достижении начальной точки другого потока.
Конкретные конструкции OpenMP на память не подскажу, увы.

И, разумеется, реальный RSA таким способом взломать невозможно.

[Brabus]

__int64 genPrivate(__int64 e, __int64 n) 
{
	__int64 d = 0, i;
	#pragma omp parallel shared(d, e, n) private(i)
	{
	#pragma omp for
		for(i = 0; i < n; i++)

			d++;
	}
	return d;
}

Вот этот код полностью нагружает процессор, но не проверки

((d * e) % n != 1)

. Помогите пожалуйста вставить в код проверку.

[Brabus]

__int64 genPrivate(__int64 e, __int64 n) 
{
	__int64 d = 0, i, ans;
	#pragma omp parallel shared(d, e, n) private(i)
	{
	#pragma omp for
		for(i = 0; i < n; i++)
			if((d * e) % n != 1)
				d++;
			else
			{
				ans = d;
				exit(0);
			}
	}

	return ans;
}

Коряво, но надеюсь что хотя-бы в режиме отладки у меня получится поймать ans