Question: PRP and LLR

Skligmund · 2007-03-09, 08:33

I'm still a noob (with lots of computing power) at this prime stuff. I'm just curious, what is the difference between proth.exe (PRP) and LLR.exe (LLR)?

I'm just messing around checking out how they work, and I don't know what the difference is between the two. If I was to be looking for a standard k*2^n-1 prime, what program would be the choice? Thanks for any info!

gribozavr · 2007-03-09, 12:26

Basically, the difference is:
LLR gives you a definite answer: (1) this number is prime or (2) it isn't.
PRP can say: (1) this number is definitely composite, or (2) this number is probably prime, but there are still chances that it isn't.

Jean Penné · 2007-03-09, 13:53

Quote:

Originally Posted by gribozavr

Basically, the difference is:
LLR gives you a definite answer: (1) this number is prime or (2) it isn't.
PRP can say: (1) this number is definitely composite, or (2) this number is probably prime, but there are still chances that it isn't.

Note that Yves Gallot's Proth.exe ALSO gives a definite answer! Not to be confused with George Woltman's PRP, which is a probable prime asserting program (but which is very fast).

MooooMoo · 2007-03-09, 16:13

Quote:

Originally Posted by Jean Penné

Note that Yves Gallot's Proth.exe ALSO gives a definite answer! Not to be confused with George Woltman's PRP, which is a probable prime asserting program (but which is very fast).

Also, both PRP and LLR are much faster than Gallot's Proth.exe. For n=195,000, I needed about 5 minutes to verify a prime using proth.exe, while the same verification on LLR would have been done in less than 2 minutes.

Skligmund · 2007-03-09, 16:41

Oh! Okay!

Hey, thanks for the info. I did a little digging around and came up with some of that, but now everything is clear.

Thank you sirs!

rogue · 2007-03-09, 17:16

You can perform a primality test on any k*b^n+-1 numbers with PFGW, which is built on George's FFT code and is much faster than Proth as well. Primality testing with PFGW is slower than PRP testing with LLR/PRP.

2007-03-09, 08:33	#1
Skligmund Dec 2006 Anchorage, Alaska 78₁₀ Posts	Question: PRP and LLR I'm still a noob (with lots of computing power) at this prime stuff. I'm just curious, what is the difference between proth.exe (PRP) and LLR.exe (LLR)? I'm just messing around checking out how they work, and I don't know what the difference is between the two. If I was to be looking for a standard k*2^n-1 prime, what program would be the choice? Thanks for any info!

2007-03-09, 12:26	#2
gribozavr Mar 2005 Internet; Ukraine, Kiev 110010111₂ Posts	Basically, the difference is: LLR gives you a definite answer: (1) this number is prime or (2) it isn't. PRP can say: (1) this number is definitely composite, or (2) this number is probably prime, but there are still chances that it isn't. Last fiddled with by gribozavr on 2007-03-09 at 12:37

2007-03-09, 16:41	#5
Skligmund Dec 2006 Anchorage, Alaska 1001110₂ Posts	Oh! Okay! Hey, thanks for the info. I did a little digging around and came up with some of that, but now everything is clear. Thank you sirs!

2007-03-09, 17:16	#6
rogue "Mark" Apr 2003 Between here and the 2²×1,543 Posts	You can perform a primality test on any k*b^n+-1 numbers with PFGW, which is built on George's FFT code and is much faster than Proth as well. Primality testing with PFGW is slower than PRP testing with LLR/PRP.