View Single Post
Old 2020-03-24, 20:11   #71
bsquared's Avatar
Feb 2007

5×653 Posts

Originally Posted by RedGolpe View Post
Does factor(2) even invoke GMP?
All inputs get converted into mpz_t's (GMP's signed-integer data type). And it has no way of knowing the input is a '2' except by running trial division (on the mpt_z) or is_probab_prime_p() (on the mpz_t).

So, yes.
bsquared is offline   Reply With Quote