factor/basis/math/primes/factors/factors-tests.factor

USING: math.primes.factors tools.test ;

{ { 999983 999983 1000003 } } [ 999969000187000867 factors ] unit-test
{ { } } [ -5 factors ] unit-test
{ { { 999983 2 } { 1000003 1 } } } [ 999969000187000867 group-factors ] unit-test
{ { 999983 1000003 } } [ 999969000187000867 unique-factors ] unit-test
{ 999967000236000612 } [ 999969000187000867 totient ] unit-test
{ 0 } [ 1 totient ] unit-test
{ { 425612003 } } [ 425612003 factors ] unit-test
{ { 13 4253 15823 32472893749823741 } } [ 28408516453955558205925627 factors ] unit-test
New module math.primes.factors 2007-12-27 09:03:22 -05:00			`USING: math.primes.factors tools.test ;`

			`{ { 999983 999983 1000003 } } [ 999969000187000867 factors ] unit-test`
Refactor prime factors decomposition module and add more tests 2009-01-07 03:58:46 -05:00			`{ { } } [ -5 factors ] unit-test`
Rename count-factors to group-factors and update docs 2008-01-14 11:33:08 -05:00			`{ { { 999983 2 } { 1000003 1 } } } [ 999969000187000867 group-factors ] unit-test`
New module math.primes.factors 2007-12-27 09:03:22 -05:00			`{ { 999983 1000003 } } [ 999969000187000867 unique-factors ] unit-test`
			`{ 999967000236000612 } [ 999969000187000867 totient ] unit-test`
Refactor prime factors decomposition module and add more tests 2009-01-07 03:58:46 -05:00			`{ 0 } [ 1 totient ] unit-test`
Fix suboptimal prime number factoring 2009-02-02 18:33:04 -05:00			`{ { 425612003 } } [ 425612003 factors ] unit-test`
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. 2009-03-02 12:59:36 -05:00			`{ { 13 4253 15823 32472893749823741 } } [ 28408516453955558205925627 factors ] unit-test`