New mpz_trial_division

[Jason Moxham]

On Saturday 16 Nov 2002 10:16 am, Jason Moxham wrote:

Correction


> How about these two new functions , this should satisfy everyone ?
>
>
> unsigned long
> mpz_exist_small_factor(mpz_srcptr N, unsigned long start, unsigned long
> stop)
>
> returns r which is a factor of N between start and stop inclusive and n=
ot
> trivial . or returns 0 if no such factor exists.
Precondition is that N is not divisible by any number from 2 to start-1
>
>
> unsigned long
> mpz_trial_div(mpz_srcptr N, unsigned long start, unsigned long stop)
>
> returns r which is the smallest prime factor of N between start and sto=
p
> inclusive , or returns 0 if no such factor exists.
> Precondition is that N is not divisible by any number from 2 to start-1
>
>
>
>
> _______________________________________________
> gmp-discuss mailing list
> gmp-discuss@swox.com
> https://gmplib.org/mailman/listinfo/gmp-discuss