PDA

View Full Version : Factor vs WU



Death
02-06-2004, 06:05 AM
Just one question - how many WUs save us one founded factor?

Mystwalker
02-06-2004, 07:49 AM
Each factor proves that a certain k/n pari can't be a prime. Thus, we save a whole PRP test (and possibly double checking tests, as a found factor is very easy to confirm) - unless a prime was found for that k and that n is lower than the n of the factor found...

Death
02-09-2004, 09:49 AM
thank you.

so we can assume 1 factor ~ 1 test.

ceselb
02-09-2004, 10:43 AM
In the short term that is mostly correct, yes.