View Single Post
Old 2016-08-14, 14:50   #2
axn's Avatar
Jun 2003

5,407 Posts

Originally Posted by mattmill30 View Post
Can someone explain why M397 is labeled as fully factored
Two answers.

1) Because it is.
2) Lazy programmer.

In this particular case, all the factors are small and proven prime, but in the general case, a fully-factored exponent will result from a bunch of small factors and a large PRP cofactor. We're confident that the PRP cofactor is prime, but it will not be mathematically proven. There is no separate logic in the website to handle when the last factor is proven vs PRP.
axn is offline   Reply With Quote