View Single Post
Old 2006-01-02, 08:21   #6
cheesehead's Avatar
"Richard B. Woods"
Aug 2002
Wisconsin USA

22·3·641 Posts

Originally Posted by jasong
Can they be used together?
No, because though each requires the same number of squarings and thus the same computation time, they start with different numbers (Gerbicz's method starts with 5, while Pepin's test starts with 3) and their steps are not identical (Gerbicz's subtracts 2 at each step; Pepin's doesn't).

Last fiddled with by cheesehead on 2006-01-02 at 08:23
cheesehead is offline   Reply With Quote