Prime testing software suggestions please.

[Puzzle-Peter]

This question probably proves my ignorance when it comes to factoring: How did you find factors with thousands of digits?

[henryzz]

Originally Posted by Puzzle-Peter

This question probably proves my ignorance when it comes to factoring: How did you find factors with thousands of digits?

Algebraic factors.
2^(2n)-1 = (2^n-1)*(2^n+1)

[Puzzle-Peter]

Originally Posted by henryzz

Algebraic factors.
2^(2n)-1 = (2^n-1)*(2^n+1)

Haha, give me the right side of the equation and I give you the left side in no time at all. Doing it in reverse never crossed my mind... thanks!

[ishkibibble]

(Re: It is a known PRP, found by R.Price. )
Thank you Batalov. I looked for but couldn't find this kind of info so I had to roll it.
Many computer cycles saved!

[gd_barnes]

Originally Posted by ishkibibble

(Re: It is a known PRP, found by R.Price. )
Thank you Batalov. I looked for but couldn't find this kind of info so I had to roll it.
Many computer cycles saved!

I think you are confused. You still have not proven its primality so no computer cycles have been saved. Just because it is a PRP does not mean that it is prime. There is not currently an easy way to test a > 100,000 digit number for primality unless n-1 or n+1 can be factored to 33%.

When you made the bold and clearly incorrect statement that "I was able to complete one test where the value is shown as prime.", Batalov was being sarcastic when he said "And what test would that be?" knowing that it is not easily possible to prove its primality.