利用GMP大数包和素性判定法产生大素数

#include 
#include 
#include 
#include “gmp.h“

#define N 1500

void GenerateBigPrime（mpz_t pint length int prob）;

int main（）
{
	int length prob;
	length=1000;
	prob=10;

	mpz_t p;
	mpz_init（p）;

	srand（ （unsigned）time（ NULL ） ）;	
	GenerateBigPrime（plength prob）;

	gmp_printf（“p=%Zd\n“p）;

	return 0;
}