C ++使用GMP库生成随机素数

时间:2019-06-02 05:01:36

标签: c++ random primes gmp

我正在调查GMP documentation。我找不到任何用于生成给定长度的随机素数的函数。一种简单的方法是:

while true
{
     mpz_urandomb(sampled_value, random_state, length);
     if (!mpz_probab_prime_p(sampled_value, 50))
          break;
}

我想知道是否有更有效的GMP库函数来采样给定长度的随机素数。我想抽样许多随机素数。是否有比循环采样每个函数更有效的功能。

0 个答案:

没有答案