View Single Post
Old 2018-10-11, 21:17   #7
Sep 2018

3×23 Posts

Originally Posted by kriesel View Post
If P-1 takes 1/40 the time of a primality test and has a 3% chance of a factor, you'll get 1000 P-1 factored in the time it takes to do 25 primality tests, and find about 30 factors, eliminating the need for ~30-60+ primality tests. (First LL, LL DC, and the occasional third test when residues don't match, for 60+. Or 30 PRPs.) So the project would be 5 primality tests ahead in that hypothetical case.
Thank you, I had not wanted to put prime on my newish laptop because it's not on all the time, so it would get hung up doing LL tests, but if it can crank out P-1 factoring at a decent rate when it is on, that gives it something to do.
irowiki is offline   Reply With Quote