View Single Post
Old 2020-12-16, 12:29   #13
axn
 
axn's Avatar
 
Jun 2003

4,903 Posts
Default

Quote:
Originally Posted by ZFR View Post
One last question: when Prime95 does the P-1 algorithm, that time-consuming part of it would be the exponentiation of 3 (and modulo n)? The gcd itself is pretty fast comparatively, right?
Yes and yes. Well, there is also the stage 2.
axn is online now