View Single Post
Old 2013-08-04, 23:13   #3
davar55's Avatar
May 2004
New York City

5×7×112 Posts

So, what functionality does your integer calculator have? I assume that with your PRP test and trial division that it's within the realms of a mini prime test-suite.
Unless your method for trial division is very slow, maybe you should increase the limits of the process to save you having to perform the PRP test on the number.
In addition to the four basic operations, it can exponentiate, take
nth roots (rounded down), take integral logarithms to a positive
integral base > 1 (rounding down), compute factorials and nCk and
nPk, gcd, generate some long random numbers, and about a dozen
more simple number theoretic functions. It can factor small numbers
( <= 4.21 trillion ) and tries to PRP the last factor left over. It has
a Mersenne tester, but since the data representation is integer, it
runs much slower than a float-based similar program.

I'm still tweaking it. The current limit is 1 million bytes of
representation of an integer, which gives approximately
2.42 million decimal digits. At least it should; I haven't tried
multiplying a pair of million digit numbers yet. The startup
prime generator computes and stores primes <= 2099963,
and I'm still adjusting this parameter (you know the reasons
for this trade-off).
davar55 is offline   Reply With Quote