View Single Post
Old 2020-05-13, 14:29   #3
paulunderwood's Avatar
Sep 2002
Database er0rr

DCC16 Posts

Originally Posted by Uncwilly View Post
Are you asking how hard it is to take 2332,199,893-1 and expand it to its full decimal form vs checking it to see if it is prime?
The first is very fast. Faster than the old machines could display it. The second is slow.

If you have some complex formula to calculate the number vs checking it to see if it is prime, even that, calculating the number is faster than checking it (in almost every case).
Just to expand on your "in almost very case". PRP'ing a huge partitions number is quicker than computing its decimal digits (with the latest Pari/GP version). Proving it prime or even checking the certificate is a few orders more time-consuming.

Last fiddled with by paulunderwood on 2020-05-13 at 14:32
paulunderwood is offline   Reply With Quote