gmp | 易学教程

How to install MPFR and GMP for C++ on visual studio

阅读更多关于 How to install MPFR and GMP for C++ on visual studio

As I understand, I should first install GMP. The only tutorial I found for this purpose is http://cs.nyu.edu/exact/core/gmp/ and when I reach step 3: "Open gmp.dsw (gmp.vcproj for VC++.Net) to build GMP" I get many building errors. You can download it here: http://www.f2h.co.il/msbz68nzzip . There are many errors like "fatal error C1083: Cannot open include file: 'fib_table.h': No such file or directory". Is there an other tutorial? What should I do? I'm using Visual Studio 2010 on Windows 7. LCFactorization I met similar problem and had just resolved it by download precompiled MPIR and MPFR

Factor a large number efficiently with gmp

阅读更多关于 Factor a large number efficiently with gmp

问题 I need to get all the prime factors of large numbers that can easily get to 1k bits. The numbers are practically random so it shouldn't be hard. How do I do it efficiently? I use C++ with GMP library. EDIT: I guess you all misunderstood me. What I mean by prime a number is to get all prime factors of the number. Sorry for my english, in my language prime and factor are the same :) clarification (from OP's other post): What I need is a way to efficiently factor(find prime factors of a number)

How to implement long division for enormous numbers (bignums)

阅读更多关于 How to implement long division for enormous numbers (bignums)

问题 I'm trying to implement long division for bignums. I can't use a library like GMP unfortunately due to the limitations of embedded programming. Besides, i want the intellectual exercise of learning how to implement it. So far i've got addition and multiplication done using any-length arrays of bytes (so each byte is like a base-256 digit). I'm just trying to get started on implementing division / modulus and i want to know where to start? I've found lots of highly-optimised (aka unreadable)

In PHP, how do I generate a big pseudo-random number?

阅读更多关于 In PHP, how do I generate a big pseudo-random number?

I'm looking for a way to generate a big random number with PHP, something like: mt_rand($lower, $upper); The closer I've seen is gmp_random () however it doesn't allow me to specify the lower and upper boundaries only the number of bits per limb (which I've no idea what it is). EDIT: Axsuuls answer seems to be pretty close to what I want and very similar to gmp_random however there seems to be only one flaw in one scenario. Suppose I wan't to get a random number between: 1225468798745475454898787465154 and: 1225468798745475454898787465200 So if the function is called BigRandomNumber ():

How are extremely large floating-point numbers represented in memory?

阅读更多关于 How are extremely large floating-point numbers represented in memory?

问题 How do arbitrary-precision libraries like GMP store extremely large floating-point numbers represented in memory? I would imagine that if for instance you wanted to compute Pi or Euler's constant to say, 2,000,000 digits that you would allocate a massive array of bytes for the digits to the right of the decimal place. Each byte would store 2 decimal place values and the array would be a member of a data structure with the number of digits and number of bytes used to store the value. Is this

mpz_t to unsigned long long conversion (gmp lib)

阅读更多关于 mpz_t to unsigned long long conversion (gmp lib)

问题 Is there a way to convert a mpz_t variable to unsigned long long in C?How about the other way around,from ull to mpz_t?The gmp library doesn't support this as ull are part of C99. I found this but it's in c++,and I don't know how to code in c++.Thanks in advance. 回答1: Here are some functions for translating between unsigned long long and mpz_t . Note that mpz2ull will smash your stack if the number is too big to fit into an unsigned long long : unsigned long long mpz2ull(mpz_t z) { unsigned

Building GMP library with Visual Studio?

阅读更多关于 Building GMP library with Visual Studio?

问题 Is there an easy way to build the GMP (GNU Multiple Precision Arithmetic Library, http://gmplib.org) under Windows, using Visual Studio 2005? I tried to find information about building the library myself, but could not find anything that really helped me. I'm not very experienced with building libraries myself (I've managed to build boost, but that's about it). Or is there a stable (pre-built) GMP distribution that I'm unaware of? Is MPIR a valid alternative (http://www.mpir.org)? Comment

How to install MPFR and GMP for C++ on visual studio

阅读更多关于 How to install MPFR and GMP for C++ on visual studio

问题 As I understand, I should first install GMP. The only tutorial I found for this purpose is http://cs.nyu.edu/exact/core/gmp/ and when I reach step 3: "Open gmp.dsw (gmp.vcproj for VC++.Net) to build GMP" I get many building errors. You can download it here: http://www.f2h.co.il/msbz68nzzip. There are many errors like "fatal error C1083: Cannot open include file: 'fib_table.h': No such file or directory". Is there an other tutorial? What should I do? I'm using Visual Studio 2010 on Windows 7.

In PHP, how do I generate a big pseudo-random number?

阅读更多关于 In PHP, how do I generate a big pseudo-random number?

问题 I'm looking for a way to generate a big random number with PHP, something like: mt_rand($lower, $upper); The closer I've seen is gmp_random() however it doesn't allow me to specify the lower and upper boundaries only the number of bits per limb (which I've no idea what it is). EDIT: Axsuuls answer seems to be pretty close to what I want and very similar to gmp_random however there seems to be only one flaw in one scenario. Suppose I wan't to get a random number between:

How to install GCC piece by piece with GMP, MPFR, MPC, ELF, without shared libraries?

阅读更多关于 How to install GCC piece by piece with GMP, MPFR, MPC, ELF, without shared libraries?

How do I install GCC (the GNU Compiler Collection) piece by piece, using the current version, using the correct versions of dependencies, not using a package manager (like yum, rpm, apt, dpkg), and not using shared libraries? Typical developers will likely want to install GCC the typical way, use your package manager (yum, rpm, apt, dpkg, port, brew, etc.) or follow the instructions here ( http://gcc.gnu.org/wiki/InstallingGCC ). My question is how to install GCC piece by piece, without shared libraries. I want a fully-independent GCC that can be moved around my system without using any shared