Re: Checking for PRP!
- Hi All,
Sorry about the blank reply preceeding this one.
In answer to Cletus's question
The short answer is yes (though it depends on whether days means 1 or
2 or 20).
Mark Rodenkirch (of multisieve fame) has uploaded a xls of pfgw
benchmarks to our sister "primeform" group.
It can be found at
This shows that it would take a p4 2.26 Ghz machine 48 hours to test
a number of the size 2^4194304 (1262612 digits).
So 2 days sounds about right.
--- In email@example.com, Cletus Emmanuel <cemmanu@y...>
> Guys,factored. Should PFGW take days to check for 2-PRP of this number?
> I am checking a 1M+ digit number (N), where (N+1) is about 50%
I have a PIV 2.4G....
> ---Cletus Emmanuel
> Do you Yahoo!?
> Free Pop-Up Blocker - Get it now
> [Non-text portions of this message have been removed]