多次生成N以下的随机素数，利用GMP大数库
关于随机得到N以下的一个素数，我自己是这么写的gmp_randinit_default(state); 设置随机初始状态
do
{
mpz_urandomm(r, state, N); 得到N以下随机一个数，赋给r
mpz_nextprime(r, r); 求得r的下一次素数，赋给r
}
while(mpz_cmp(r, N)>=0); 如果r>N，返回循环重新生成
如果只要得到一个随机素数的话，感觉还可以，不过从实验来看，利用的时间还是比较长的（N是一千比特的数）。而且我是用到很多个随机素数，所以感觉每次都要这么生成，效率不高。
所有求有没有什么算法可以在GMP下实现生成N以下所有素数N。这样我只要从N里面选一个就行。
谢谢各位啊！ 难道我的算法是最高效率地？？？ 不知你的目的具体是什么？
如果是想拿空间换时间，可以建一个大素数缓冲池，用一个剔除一个，低于下限时立即再生成一批。
而具体到每个大随机素数的生成，除了“生成随机整数-->搜索邻近大素数”的思路外，似乎也没有更好的算法，
毕竟素数至今并没有被发现“构造性”的算法，也就是说可通过公式直接确定出素数来，
当前的非确定性算法是比较快的，但基本的逻辑原理是采用“排除法”，不同算法之间的差异主要是“过滤”的强度以及效率间的差别而已。
页:
[1]