Я искал документацию GMP .Я не мог найти функцию для генерации случайного простого числа заданной длины.Один простой способ сделать это:
while true
{
mpz_urandomb(sampled_value, random_state, length);
if (!mpz_probab_prime_p(sampled_value, 50))
break;
}
Мне было интересно, существует ли более эффективная функция библиотеки GMP для выборки случайного простого числа заданной длины.Я хотел бы попробовать много случайных простых чисел.Есть ли функция, которая делает это более эффективно, чем выборка каждого из них в цикле.