]> gitweb.factorcode.org Git - factor.git/commit
When a factor has been found, check if the remainder is a prime number
authorSamuel Tardieu <sam@rfc1149.net>
Mon, 2 Mar 2009 17:59:36 +0000 (18:59 +0100)
committerSamuel Tardieu <sam@rfc1149.net>
Mon, 2 Mar 2009 18:05:54 +0000 (19:05 +0100)
commitb5e08a8e3e2582a5fa669b9f1bb3d255789acd43
treee5dd6bff660527339488b0a5e94a9ddf45f2c971
parent5aba91a0c57130e75628ec71510635f23780f1c5
When a factor has been found, check if the remainder is a prime number

Performances are greatly increased when a large prime number is involved.
Also, mark some words as flushable, even if it is unlikely that they
will be invoked if their result is discarded.
basis/math/primes/factors/factors-tests.factor
basis/math/primes/factors/factors.factor