Thread: Yafu bug.
View Single Post
Old 2015-06-29, 02:49   #2
storflyt32
 
Feb 2013

2×229 Posts
Default

Found a small bug.

help isprime

>> help isprime

searching for help on 'isprime'
usage: isprime(expression)

description:
uses trial division followed by the rabin-miller probabalistic primalty
test to determine probable-primalty. The number of witnesses in the rabin-mille
r test
is configurable using the NUM_WITNESSES parameter. The default is 20.


Should it perhaps read "probabilistic" instead?

Definitely you spell it "probability".

https://en.wikipedia.org/wiki/Probability_theory

Also better say "primality" and not "primalty".

Two different words here.

The reason for the assertion failure mentioned in the previous post is that some small numbers which are composite and being factors of large numbers are crashing the factorization of the whole number.

Better use ecm(ans), or sometimes ecm(ans,30) before attempting the factor command, which may be taking quite a while.

Also the ecm(ans) command may now take quite a while as well when trying to factorize a large number having no small factors in it, which is a nice feature.

Last fiddled with by storflyt32 on 2015-06-29 at 03:12
storflyt32 is offline   Reply With Quote