GMP库简单入门教程

winxos

论坛里不少老大们的程序用到了GMP库，但是还是有很多新人不太了解VC下GMP的具体使用，我写了一篇简易教程，关于GMP的初步使用，希望对不明白的人有所帮助，如果有好的意见或建议欢迎指出。 [原文链接] http://weolee.spaces.live.com/blog/cns!52FBB34F02E029D9!213.entry 哎呀，粘贴过来格式太乱了，大家还是去上面的链接看吧，下面附上一个文章中提到的下载地址 http://d.namipan.com/sd/929339 包括了一份WOLD 文档以及编译好的静态库跟常用函数手册。

winxos

//一份简易的GMP测试代码 //梅森素数的鲁卡斯测试以及概率测试 #include #include #include //包含了我自己定义的素数相关类，本程序调用了其产生小素数 #include using namespace std; #pragma comment(lib,"gmp.lib"); //另外一种引用库的方法 int IsMersenne(int ExpP) { if (ExpP == 2) return 1; mpz_t c, b; mpz_init(c); mpz_init(b); mpz_ui_pow_ui(c, 2, ExpP); mpz_sub_ui(c, c, 1); //M(p) = 2^p-1 mpz_set_ui(b, 4); for (int j = 0;j < ExpP-2;j++) { mpz_mul(b, b, b); mpz_sub_ui(b, b, 2); mpz_mod(b, b, c); } mpz_clear(c); if (mpz_cmp_ui(b, 0) == 0) { mpz_clear(b); return 1; } mpz_clear(b); return 0; } int IsMersenne2(int ExpP) { if (ExpP == 2) return 1; mpz_t c; mpz_init(c); mpz_ui_pow_ui(c, 2, ExpP); mpz_sub_ui(c, c, 1); if (mpz_probab_prime_p(c, 5)) { return 1; } return 0; } int main() { time_t a,b; PRIMES P; int i, ct = 0; a=time(0); for (i = 900;i < 1100;i++) { int ExpP = P.PrimeAt(i); SetTitle(ExpP); if (IsMersenne(ExpP)) { cout<<++ct<<"\t"<秒"<return 0; }

rogoo96

报告，纳米盘上下载后不能解压。

Frankenstein

恩，是纳米盘的问题。纳米盘的http下载下下来的东西不是原件。

winxos

3# rogoo96 不知道你这里是什么问题，我刚测试了，我这边是可以下载的，选择的进入HTTP下载

rogoo96

我再试试

rogoo96

现在可以了。 直接用这个地址（纳米盘跳到的）：http://cid-6f0a3f68954c2091.skyd ... -29/easy%5E_gmp.rar

rogoo96

http://awtjeq.bay.livefilestore. ... sy_gmp.rar?download也行